原创 【2019 BAPC - D】Deck Randomisation【中國剩餘定理 + 循環節】

題意 洗牌遊戲。初始順序爲 1～n1～n1～n，AliceAliceAlice 與 BobBobBob 輪流操作此牌堆。AliceAliceAlice 操作時會將位置 iii 上的牌移到 a[i]a[i]a[i] 上；BobBob

2020-06-26 13:20:08

原创 動手設計 CPU（三）—— 微程序控制的存儲器讀寫系統設計

一、架構設計 在設計完第一個練習架構 — 微程序控制的運算器設計 之後，我們進入了第二個架構的設計過程 — 微程序控制的存儲器讀寫系統設計，接下來我們來探討一下如何進行實現。 下圖爲我們將要設計的微程序控制的運算器的整體架構。

2020-06-26 13:20:08

原创 動手設計 CPU（一）—— 各類元件功能表

前言 本文將列舉在動手設計 CPU 系列中使用到的各類元件真值表，並持續更新。 注意：本文所有操作環境均爲 Quartus II 13.0 各類元件 (1) 74181 — ALU 該元件即爲 ALU，可實現四位數字的多種邏輯運算

2020-06-26 13:20:08

原创 【2019 NWERC - D 】Disposable Switches【最短路、單調棧、數學思維】

題意 nnn 個點，mmm 條邊的有權無向圖。每條邊的花費定義爲 lv+c\displaystyle\frac{l}{v}+cvl​+c，其中 l,v,cl,v,cl,v,c 分別爲路徑長度、傳輸速度、固定開銷。每次傳輸時會從圖中

2020-06-26 13:20:06 8

原创 【2015 NEERC - G 】Garden Gathering【距離計算變形、數學巧妙轉換】

題意 給出 nnn 個二維座標點，要求給出兩個點的編號滿足此兩點間距離最遠，僅允許走 454545 度斜邊與網格邊。(2≤n≤2∗105,∣xi∣,∣yi∣≤107)(2\leq n\leq 2*10^5, |x_i|,|y_i|

2020-06-26 13:20:06 1

原创 【2018 SWERC - C 】Crosswords【字典樹、暴力搜索】

題意 給出 AAA 個長度爲 NNN 的字符串，BBB 個長度爲 MMM 的字符串，將長度爲 NNN 的字符串豎直襬放，長度爲 MMM 的字符串水平擺放，問能形成多少個 N∗MN*MN∗M 的矩陣。(2≤N,M≤4,1≤A∗B≤1

2020-06-26 13:20:06 1

原创 一次性掌握計算機中常見的六類指令

一、數據傳送類指令 數據傳送類指令主要分爲 “源地址” 和 “目的地址” 兩個部分。 寄存器-寄存器 MOVMOVMOV AX,BXAX, BXAX,BX 寄存器-存儲器 MOVMOVMOV [20],AX[20], AX[20

2020-06-26 13:20:06

原创 “按字典序輸出方案” 解決方法

前言 在平日的刷題中，經常遇到按字典序輸出方案的問題，之前總是會優先考慮對於每個狀態記錄從起點開始的完整路徑，但對於數據量較大的題很容易 TLETLETLE 或 MLEMLEMLE，因此我們需要思考更加通用的方法。 特殊情況 典

2020-06-26 13:20:06

原创 MacOS 迅速上手 Makefile 編譯 C / C++ 工程

前言 本文以實用爲第一目標，將給出一個 MacOSMacOSMacOS 編譯 C/CC/CC/C++ 工程的固定模板，以便讀者可以迅速上手！ 文章主要如下分爲三部分： 爲什麼需要 MakefileMakefileMakefile

2020-06-26 13:20:06 2

原创 程序內存分配概述

五類內存 1.棧區（stackstackstack） 主要存放函數參數值、函數局部變量等。典型操作是子程序調用時，子程序不斷佔用棧內存，而子程序也正是利用了棧先入後出的特性實現了子程序調用的功能。 棧空間從高地址向低地址延伸，

2020-06-26 13:20:06

原创 【BAPC 2017】Hoarse Horses【歐拉平面圖公式】

題意 給出 nnn 條線段，求平面中一共有多少個閉合區域。保證不存在三條線段相交與一點，並且線段都是規範相交，即不存在相交點在線段端點。(1≤n≤1000)(1\leq n\leq 1000)(1≤n≤1000) 題目鏈接：lin

2020-05-06 10:34:07

原创 如何使用 python 爬取全國小區名稱

前言 筆者在做一個 NLPNLPNLP 項目時，需要識別小區名，因此想要查詢網上是否有相關的數據集。經過一番搜索後一無所獲…從而決定自己來爬取這份數據。 由於爬取網站的內容信息之後可能會發生變更，因此此處給出具體的爬蟲思路，便於應

2020-04-03 20:49:15

原创 【2015-2016 NEERC - G】Graph【構造 + 拓撲排序】

題意 nnn 個點，mmm 條邊的有向圖，現可以往上添加 kkk 條邊，使得新圖最小拓撲序最大，此處的大與小均指序列的字典序。(1≤n≤100000,0≤m,k≤100000)(1\leq n\leq 100000,0\leq m

2020-03-26 02:04:46

原创 迅速上手 Python 畫圖 —— 柱狀圖

前言 本文目標在於利用 PythonPythonPython 快速畫出符合自己要求的柱狀圖。 最近在處理某一組成績數據的時候，涉及了柱狀圖的畫法，因此此處進行一下記錄。 加載庫 import matplotlib.pyplot a

2020-03-18 21:10:01 2

原创 如何在 Codeforces 上出題？

前言 最近因爲一些出題的任務，瞭解了從 Polygon 出題 →\rightarrow→ Codeforces 上添加題目 →\rightarrow→ Vjudge 上掛題的完整流程，因此也在此做一個記錄與分享。 流程概述 整個流

2020-03-18 21:10:01 224