摘要:积性函数前缀和 个人总结 【写在前面】 ​ 用了一个多星期将这部分大致弄懂了,东西太多,有很多技巧,自己重新写了一下,记录自己的理解。内容与原文基本一致,在其基础上加上了一些我感觉比较重要的但他没有详细说明的东西。以下都是我逐字打出来的。如果有什么错误,请指出。——Simon 前置技能里面的东西需要 阅读全文
posted @ 2019-08-21 21:46 __Simon 阅读 (44) 评论 (0) 编辑
摘要:"2018 2019 ACM ICPC Nordic Collegiate Programming Contest (NCPC 2018) D. Delivery Delays 二分+最短路+枚举" 【Problem Description】 一座城市为无向图带权图,一号节点为披萨餐厅的位置,有$k 阅读全文
posted @ 2019-10-16 17:16 __Simon 阅读 (7) 评论 (0) 编辑
摘要:"2018 2019 ACM ICPC Nordic Collegiate Programming Contest (NCPC 2018) E. Explosion Exploit 概率+状压dp" 【Problem Description】 我方有$n$个人,对方有$m$个人,每个人都有一个健康值 阅读全文
posted @ 2019-10-13 22:29 __Simon 阅读 (11) 评论 (0) 编辑
摘要:"HDU 4190 Number Sequence 容斥原理+多重集和的r组合" 【Problem Description】 给你$n$个数$b_i$,问有多少个长度为$n$序列$a_i$,使得$a_1\cdot a_2\dots a_n=b_1\cdot b_2\dots b_n$。且$a_i 1 阅读全文
posted @ 2019-10-09 16:11 __Simon 阅读 (7) 评论 (0) 编辑
摘要:"HDU 2204 Eddy's爱好 容斥求n以内有多少个数形如M^K" 【Problem Description】 略 【Solution】 对于一个指数$k$,找到一个最大的$m$使得$m^k\le n$,则$k$这个指数对答案的贡献为$m$,因为对于$i\in[1,m]$中的数$i^k$一定小 阅读全文
posted @ 2019-10-08 18:38 __Simon 阅读 (9) 评论 (0) 编辑
摘要:嵌入式技术基础与实践 学习札记(二) 异步串行通信的通用基础知识 串口通信接口,简称“串口”、$UART$或$SCI$。$MCU$中的串口通信,在硬件上分为发送线$(TxD)$、接受线$(RxD)$和地线$(GND)$;在通信方式上,属于单字节通信,是嵌入式开发中重要的打桩调试手段。 串行通信的基本 阅读全文
posted @ 2019-10-07 20:12 __Simon 阅读 (15) 评论 (0) 编辑
摘要:"Luogu P1450 [HAOI2008]硬币购物 完全背包+容斥定理" 【Problem Description】 略 【Solution】 上述题目等价于:有$4$种物品,每种物品有$d_i$个,且每种物品的体积为$c_i$,问有多少种方法装满容量为$s$的背包?可以很容易想到跑多重背包即可 阅读全文
posted @ 2019-10-06 18:03 __Simon 阅读 (10) 评论 (0) 编辑
摘要:"Codeforces Round 589 (Div. 2) E. Another Filling the Grid 容斥定理" 【Problem Description】 在$n\times n$的格子中填入$[1,k]$之间的数字,并且保证每一行至少有一个$1$,每一列至少有一个$1$,问有多少 阅读全文
posted @ 2019-10-01 13:03 __Simon 阅读 (52) 评论 (0) 编辑
摘要:"Codeforces Round 588 (Div. 2) E. Kamil and Making a Stream 求树上同一直径上两两节点之间gcd的和" 【Problem Description】 给你一棵树,树上每个节点都有一个权值。定义$1\sim v$的最短路径所经过的所有节点$u$称 阅读全文
posted @ 2019-09-27 16:18 __Simon 阅读 (17) 评论 (0) 编辑
摘要:用Xcode配置完美ACMer环境 前言 ​ 作为$ACMer$,需求大致为强大的文本编辑功能$(VIM)$,便捷的文件模版功能以及多文件编译功能。$vscode$虽然强大,但是与集成$IDE$相比其缺点也很明显,就是没有完美的$Debug$功能。而$Xcode$刚好有此功能,但是在其他方面却显得有 阅读全文
posted @ 2019-09-26 23:19 __Simon 阅读 (32) 评论 (0) 编辑
摘要:"2019 ACM ICPC 沈阳区网络赛 K. Guanguan's Happy water 高斯消元+矩阵快速幂" 【Problem Description】 已知前$2k$个$f(i)$,且$f(n)=f(n 1)\cdot p(1)+f(n 2)\cdot p(2)+\dots+f(n k) 阅读全文
posted @ 2019-09-21 20:32 __Simon 阅读 (46) 评论 (0) 编辑