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