摘要:
2024.04.11 树上问题回顾 P2015 二叉苹果树 树形背包板子题。 需要注意的是,枚举儿子 的选择数量 时,一定要先转移 的情况,否则就会用新状态来重复更新新状态,违背 背包的思路。 #include <bits/stdc++.h> 阅读全文
摘要:
2024/4/8 课件补题 [AGC055B] ABC Supremacy 思维题。 发现所有的 , , 都可以任意向左向右移动,所以只需要把所有的 挪到字符串结尾即可,具体操作时可以删掉再比对 和 是否相同。 #inc 阅读全文
摘要:
2024/4/6 组合计数 CF128C - Games with Rectangle 给定一个 的网格图,每次在当前矩形严格内部划定一个子矩形,划定 次,有多少种方案。 唯一性太明显了,显然答案就是 \[\binom{n-1}{2k}\binom{m-1}{ 阅读全文
摘要:
2024/4/4 分块补题 P3203 [HNOI2010] 弹飞绵羊 分块跳跳跳,核心是每次跳出当前块,用 表示跳到的位置。 #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)是解方程的一种一般方法,对研究方程解的存在性、唯一性和具体计算有重要的理论与实用价值。数学中的各种方程,诸如代数方程、微分方程和积分方程等等,均可改写成 的形式。 不动点法在解释线性空间,动态规划以及其他领 阅读全文
摘要:
CF VP & 比赛记录 Codeforces Round #751 阳间场有阳间题。 C. Array Elimination 给定一个长度为 的序列,定义一次操作为选 个数减去它们按位与的结果。 求所有合法的 ,使得最后序列全部为 。 关键:按位与。 阅读全文
摘要:
[题解] [CERC2017]Intrinsic Interval 点此看题 如果你做过类似的一类模型题,你确实会认为这道思维题,其实就是一道套路题。 建模 见到此类给你一些区间,求解合法区间个数或者是什么的问题,可以往这里想。 把询问区间按照右端点排序。 从左到右依次枚举右端点,用数据结构来维护左 阅读全文