摘要：
友链 \(\color{Blue} {XYY1411}\) \(\color{Red} {LawrenceSivan}\) \(\color {Black}{Renamoe}\) \(\color{dark pink}{Rsdbk\_husky}\) \(\color{Orange}{wsy\_ji 阅读全文
摘要：
2024.04.11 树上问题回顾 P2015 二叉苹果树 树形背包板子题。 需要注意的是，枚举儿子 \(v\) 的选择数量 \(k\) 时，一定要先转移 \(k=0\) 的情况，否则就会用新状态来重复更新新状态，违背 \(0/1\) 背包的思路。 #include <bits/stdc++.h> 阅读全文
摘要：
2024.04.09 图论复习 P3403 跳楼机 同余最短路模板题。 设 \(d_i\) 表示只使用向上移动 \(y\) 层或 \(z\) 层两种功能，所能达到的最低楼层 \(p\)，其中 \(p\ mod\ x=i\) 。 两种连边方式： \(i\) 向 \((i+y)mod\ x\) 连权值为 阅读全文
摘要：
2024/4/8 课件补题 [AGC055B] ABC Supremacy 思维题。 发现所有的 \(ABC\)，\(BCA\)，\(CAB\) 都可以任意向左向右移动，所以只需要把所有的 \(ABC\) 挪到字符串结尾即可，具体操作时可以删掉再比对 \(s\) 和 \(t\) 是否相同。 #inc 阅读全文
摘要：
2024/4/6 组合计数 CF128C - Games with Rectangle 给定一个 \(n\times m\) 的网格图，每次在当前矩形严格内部划定一个子矩形，划定 \(k\) 次，有多少种方案。 唯一性太明显了，显然答案就是 \[\binom{n-1}{2k}\binom{m-1}{ 阅读全文
摘要：
2024/4/4 分块补题 P3203 [HNOI2010] 弹飞绵羊 分块跳跳跳，核心是每次跳出当前块，用 \(to[i]\) 表示跳到的位置。 #include <bits/stdc++.h> using namespace std; #define ld long double templat 阅读全文
摘要：
实验一：遥控灯 实验目的 初步了解Arduino编程语言和Arduino程序的执行过程，掌握红外遥控模块**的使用。 实验展示 Your browser does not support the video tag. 实验代码 #include <IRremote.h> int RECV_PIN=4 阅读全文
摘要：
浅谈不动点法在数列中的应用 不动点法(fixed point method)是解方程的一种一般方法，对研究方程解的存在性、唯一性和具体计算有重要的理论与实用价值。数学中的各种方程，诸如代数方程、微分方程和积分方程等等，均可改写成 $x=f(x)$ 的形式。 不动点法在解释线性空间，动态规划以及其他领 阅读全文
摘要：
CF VP & 比赛记录 Codeforces Round #751 阳间场有阳间题。 C. Array Elimination 给定一个长度为 \(n\) 的序列，定义一次操作为选 \(k\) 个数减去它们按位与的结果。 求所有合法的 \(k\)，使得最后序列全部为 \(0\)。 关键：按位与。 阅读全文
摘要：
[题解] [CERC2017]Intrinsic Interval 点此看题 如果你做过类似的一类模型题，你确实会认为这道思维题，其实就是一道套路题。 建模 见到此类给你一些区间，求解合法区间个数或者是什么的问题，可以往这里想。 把询问区间按照右端点排序。 从左到右依次枚举右端点，用数据结构来维护左 阅读全文