- 博客(116)
- 收藏
- 关注
RSS订阅原创 Mystic Permutation
排列问题：不与之前位置相同，并且还要顺序小，就以小的贪心，记得不是全部都要小的，还有最后一个位置，他身后一无所有，没有人要他，需要我们特判给他换位置，帮助他。
2022-06-13 22:42:18
484
原创 Infected Tree
“砍树“用dp（树形dp）。递归展开过程。初始化写递归上面。递归下面为展开，连续”相加“，类似与for循环。子树保持完整（如上面的最后一条）。二维vector存图
2022-06-13 19:40:37
451
原创 奇偶游戏
带权路径压缩并查集，与路径压缩的变化（加上权值sum，记录父结点，注意sum在递归之下，合并加上sum，sum下标为儿子节点）与模板。简单离散化。
2022-06-07 02:09:04
152
原创 一个小整数
在选数组合时，要求相邻不重复，就要找到最多的数与剩下总数的关系。在不是单调规律，重复选择时，每次都有可能发生变化时：用递归，每次重新判断选择，是最底下的递归
2022-06-07 01:06:38
3282
原创 Daimayuan Online Judge 一个大整数
一个数分解因数时，可以分解为质数的次方之间的乘法。自己只能与某个范围之外的数匹配，那么就会变成一堆与一堆，这样组合的话，用乘法，一堆乘一堆。
2022-06-07 00:01:11
372
1
原创 The Enchanted Forest
求连续一段数组的最大值：用前缀和。总体增长问题：会考虑到必定舍弃得不到的，总体。or 到什么位置会让个数舍弃，少更多。结论：在有时间全部遍历时，最后一刻到另一个端点会能收获最多。...
2022-06-06 22:35:23
384
原创 Tokitsukaze and Strange Inequality
有4个数，它们之间有联系，但两两之间有区别，可以将中间的两个当作分界点来枚举实现。两种东西的种类的总个数（被分开的），用乘法。
2022-05-11 22:36:44
365
原创 Tokitsukaze and Good 01-String (hard version)
偶数个相同可以两个两个看，两个两个保持一致即可。变法是变成左右两端的，可以直接用原来左右两端的合并判断。
2022-05-11 21:27:20
761
原创 Where is the Pizza?
环的构造，如何构造环。环中的一个数固定，选法将只有1种。自环只有一种选法。环的构造与处理：并查集，邻接表。
2022-05-09 15:55:03
356
原创 Palindrome Basis
int转化为字符串to_string。选数分清是01背包还是完全背包，01背包 i 要减去1，但是完全背包不用，因为01背包在选择当前第 i 个时要用以前没选择 i 的。一维背包写法：正着遍历第二层说明是选择当前这个无数次，倒着遍历说明每个只会选一次，不会多次使用。
2022-05-07 17:36:29
304
原创 Cyclic Rotation
正难则反，给两个数组，让变化一个数组得到另一个数组，那么就由另一个数组变换得到原的，反向操作。明白多余的数，本来不属于它的，就一直不是它的。
2022-04-28 09:46:07
311
原创 Insert a Progression
绝对值（连续）相减，直接考虑两数的关系，判断是否能够产生影响，即判断大小。绝对值计算：单调的区间直接计算两端。向任意的数组插入数时，只要插入的是单调的数，就不会对数组的绝对值产生影响。
2022-04-25 12:13:25
411
4
原创 Daimayuan Online Judge 上帝的集合
对全体区间的快速增减，新添加变量记录增加值，新添入的数减去add，输出时全体加上add。优先队列快速输出最大最小值。
2022-04-14 22:40:56
783
原创 Daimayuan Online Judge 循环子串
循环相连字符串用同一个字符串连接在后面。string的用法。遇字符串中任意子串用len=2循环，进行模拟子串。
2022-03-26 17:10:17
817
1
原创 Daimayuan Online Judge 整齐的数组
无限次更新的升级解释。求全部数的最大公约数：将数组全部遍历一遍，得到最后的gcd即可。
2022-03-15 21:11:20
502
1
原创 Daimayuan Online Judge 序列维护
在数组中间插入用vector。vector的详细用法。begin()+x 是在0后面又数x个数。
2022-03-13 16:25:15
761
原创 Daimayuan Online Judge 跳跳
两点间的距离确定用gcd，使一次移动距离减小（最小）。map的插入（赋值）。pair的插入与引用使用。
2022-03-10 19:43:32
443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人