摘要：
vscode 一定要事先先开一个栈空间!!!! ulimit -s .... (...中填一个数，表示空间大小，以kb为单位的) 阅读全文
posted @ 2021-10-20 16:45
沅芷澧兰
阅读(50)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/luoshuitianyi/p/10387217.html 【LOJ3282】「JOISC 2020 Day4」治疗计划 http://192.168.21.187/contest/57/problem/2 (HZOJ 字符串) P5100 [JOI 阅读全文
posted @ 2020-11-14 17:24
沅芷澧兰
阅读(78)
评论(0)
推荐(0)
摘要：
一句话题意：树上路径带修第k大 考虑树上不带修第k大怎么做的： 维护一个前缀主席树，然后$u$, $v$, $LCA(u, v)$和$fa[LCA(u, v)]$四个主席树相减即可 这题这么做就会出现一个问题 就是如果修改u的线段树的值，那么所有位于u的子树的线段树都要进行修改 如何高效修改子树内的 阅读全文
posted @ 2020-01-27 17:37
沅芷澧兰
阅读(102)
评论(0)
推荐(0)
摘要：
2019.11.14 1. define int long long 之后一定要记住输入输出的时候要用%lld, 如果还用%d会出现玄学错误 2. 数组一定要开够（0的个数一定要数清楚） 3. 注意审题： 1.有根树和无根树 2.输出格式，各个数之间是隔空格还是换行 3.注意输出格式，有的题输出具体 阅读全文
posted @ 2019-11-14 15:39
沅芷澧兰
阅读(106)
评论(0)
推荐(0)
摘要：
Solution 这一题主要是记一个思考时间复杂度的方向 这题的正解就是一个迭代加深搜索 但是为什么复杂度是对的呢 考虑最坏情况，如果只有第一个是1，其余均为0的话 那么最多需要6次 因此这题的层数非常小，考虑迭代加深 但是如果深度从0至6开始枚举，复杂度实际上是$O(40^6)$，是过不掉的 我们 阅读全文
posted @ 2019-11-12 21:14
沅芷澧兰
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号