Simon

摘要： "2018 2019 ACM ICPC, Asia Xuzhou Regional Contest H. Rikka with A Long Colour Palette 思维+贪心" 【Problem Description】 有$k$种颜色，给你$n$个区间段，选择一种合适的方案给每个区间段染色 阅读全文

摘要： "2018 China Collegiate Programming Contest Final (CCPC Final 2018) K Mr. Panda and Kakin 中国剩余定理+同余定理" 【Problem Description】 $$ 求解x^{2^{30}+3}=c\pmod n 阅读全文

摘要： 嵌入式技术基础与实践 学习札记（三） 嵌入式硬件构件 概念 嵌入式硬件构件是指将一个或多个硬件功能模块，支撑电路及其功能描述封装成一个可重用的硬件实体，并提供一系列规范的输入/输出接口。 硬件模块是硬件构件的组成部分，一个硬件构件可能包含多个硬件功能模块 。 分类 根据接口之间的生产消费关系，接口可 阅读全文

摘要： "2018 2019 ACM ICPC Nordic Collegiate Programming Contest (NCPC 2018) D. Delivery Delays 二分+最短路+枚举" 【Problem Description】 一座城市为无向图带权图，一号节点为披萨餐厅的位置，有$k 阅读全文

摘要： "2018 2019 ACM ICPC Nordic Collegiate Programming Contest (NCPC 2018) E. Explosion Exploit 概率+状压dp" 【Problem Description】 我方有$n$个人，对方有$m$个人，每个人都有一个健康值 阅读全文

摘要： "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 阅读全文

摘要： "HDU 2204 Eddy's爱好 容斥求n以内有多少个数形如M^K" 【Problem Description】 略 【Solution】 对于一个指数$k$，找到一个最大的$m$使得$m^k\le n$，则$k$这个指数对答案的贡献为$m$，因为对于$i\in[1,m]$中的数$i^k$一定小 阅读全文

摘要： 嵌入式技术基础与实践 学习札记（二） 异步串行通信的通用基础知识 串口通信接口，简称“串口”、$UART$或$SCI$。$MCU$中的串口通信，在硬件上分为发送线$(TxD)$、接受线$(RxD)$和地线$(GND)$；在通信方式上，属于单字节通信，是嵌入式开发中重要的打桩调试手段。 串行通信的基本 阅读全文

摘要： "Luogu P1450 [HAOI2008]硬币购物 完全背包+容斥定理" 【Problem Description】 略 【Solution】 上述题目等价于：有$4$种物品，每种物品有$d_i$个，且每种物品的体积为$c_i$，问有多少种方法装满容量为$s$的背包？可以很容易想到跑多重背包即可 阅读全文

摘要： "Codeforces Round 589 (Div. 2) E. Another Filling the Grid 容斥定理" 【Problem Description】 在$n\times n$的格子中填入$[1,k]$之间的数字，并且保证每一行至少有一个$1$，每一列至少有一个$1$，问有多少 阅读全文