摘要:
{ "workbench.colorTheme": "Monokai", "code-runner.runInTerminal": true, "code-runner.executorMap": { "javascript": "node", "php": "C:\\php\\php.exe", 阅读全文
摘要:
题目链接:2012-2013 ACM-ICPC, NEERC, Moscow Subregional Contest 集训队23.4.13训练 A. Ariel(暴力枚举,阅读理解) 思路 每次询问给出一个生物a,和一组特征,要求在这组特征中a有的其他生物也要有,a没有的其他生物也没有,问在符合条件 阅读全文
摘要:
问题 在一个环上给n个区域用m种颜色染色,要求相邻区域颜色不同。 方法 1、公式 可以推出来一个公式为:$res = (m-1)^n+(-1)^n(m-1),(m≥2)$ 直接用就行了 2、dp递推 详细过程看这位大佬的博客,我觉得讲的很清楚了:浅析一类要求相邻不同的环上染色问题 - sun123z 阅读全文
摘要:
【CF1737B】B. Ela's Fitness and the Luxury Number(思维,数学) 题目链接:Problem - B - Codeforces 很简单的思维题,不过有一点要注意的是:给long long范围的数开根号时,要先把那个数转为long double,不然会有精度损 阅读全文
摘要:
补题记录 2022 Shanghai Collegiate Programming Contest(2022上海省赛) B - 带权并查集+差分约束 C - 数学、贪心 E - dp或ch表转移 L - 字符串哈希(已过,2000ms) or AC自动机 M - tarjan强连通缩点 The 20 阅读全文
摘要:
一、实验目标 使用正弦波信号发生器,生成仿真波形。 二、实验原理 用VHDL代码完成正弦信号发生器以及data_rom的功能,生成一组正弦信号数据rom.mif。进行波形仿真,给正弦信号发生器一组周期为10ns的时钟信号,生成正弦仿真波形。 三、实验准备 代码 正弦信号发生器 LIBRARY IEE 阅读全文
摘要:
一、实验目标 测试全加器f_adder的功能,并做出仿真波形。 二、实验原理 全加器f_adder由两个半加器h_adder和一个或门or2a组成,先完成半加器和或门的VHDL代码,然后在全加器的VHDL代码中调用半加器和或门就可以实现全加器的功能。 真值表 三、实验代码 或门 or2a LIBRA 阅读全文
摘要:
一、实验目标 测试mux21a二选一多路选择器的功能,并做出仿真波形。 二、实验原理 用VHDL代码实现mux21a二选一多路选择器的功能,用Quartus Ⅱ编译代码并展示元件图,最后制造波形数据并进行波形仿真。 真值表 三、实验代码 mux21a二选一多路选择器 LIBRARY IEEE; US 阅读全文
摘要:
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest部分题解 题目链接:Dashboard - 2018-2019 ACM-ICPC, Asia Nanjing Regional Contest - Codeforces D. Country Meow( 阅读全文
摘要:
因为求逆元的复杂度其实比较高,所以我们要尽可能地少用快速幂求逆元。 在下面代码中只用快速幂求了一次逆元,其余均是线性复杂度。 vector<Z> fac(n + 1, 1), invfac(n + 1); for (int i = 1; i <= n; i++) { fac[i] = fac[i - 阅读全文