摘要：
思路： 知道什么东西在变化，什么东西没有变化。 关于超时（cf上大概能跑1e8）： 写之前先算算复杂度，如果$n^2$超时了，那可以考虑一下$nlog(n)$，用二分可以降低复杂度 当可以由一个东西或者两个东西确定另外一个东西的时候，我们最优办法是直接得到我们要的东西，然后看总量中是否存在这样一个东 阅读全文
posted @ 2020-01-31 23:08
caoanda
阅读(93)
评论(0)
推荐(0)
摘要：
"常用数学符号的 LaTeX 表示方法" 阅读全文
posted @ 2019-09-08 14:20
caoanda
阅读(205)
评论(0)
推荐(0)
摘要：
考虑到白天去实验室工作，晚上又要回寝室，文件传输会很麻烦，于是寻求能够方便进行文件远程同步的方案。 1. 使用工具 内网穿透：zerotier（全平台均可） 文件同步（备份）工具：FreeFileSync（Windows，macOS，Linux） 1.1 zerotier 官网：https://my 阅读全文
posted @ 2022-10-21 13:23
caoanda
阅读(915)
评论(0)
推荐(0)
摘要：
1002 多项式系数为0时，不用输出。一部分原因是因为不认识polynomials（多项式）这个单词 1004 以“01”为根。读题要仔细，PAT的题目给我的感觉是，会考一些细节的地方。 1005 不要忘记边界值0。细节，还是细节。 1010 可以利用python的int(x,radix)函数进行进 阅读全文
posted @ 2021-09-28 11:27
caoanda
阅读(123)
评论(0)
推荐(0)
摘要：
1001 Battle Over Cities - Hard Version 思路：暴力跑每一个点作为被侵略点的情况，求最小生成树即可。 需要注意的情况是，虽然题目说最一开始的时候图是联通的，但是要注意，当一个点被侵略的时候，图可能就不连通了，所以需要判定一下，不连通的情况置为 inf。 // Cr 阅读全文
posted @ 2021-05-18 16:07
caoanda
阅读(124)
评论(0)
推荐(0)
摘要：
SP10707 COT2 - Count on a tree II 参考：树上莫队 树上莫队和普通的莫队差不多，只是把区间从普通的数组，转到欧拉序上（其实也就是括号序） 该问题求解的是 x，y 两个点之间的最短路径上，有多少个不同颜色的点 对于这个问题，分两种情况讨论 \(lca(x,y)=x\ o 阅读全文
posted @ 2021-05-08 13:47
caoanda
阅读(79)
评论(0)
推荐(0)
摘要：
P1903 [国家集训队]数颜色 / 维护队列 带修莫队模板题 增加了一维时间轴，表示当前的状态，就是然后就是三维莫队的写法了，对l进行分块之后，对r进行分块，然后再对t进行排序即可。 // Created by CAD #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2021-04-29 14:55
caoanda
阅读(87)
评论(0)
推荐(0)
摘要：
G 男神zyh的青睐 这道题与普通的莫队不一样的地方是，普通的莫队是求一个$[l,r]$区间里面的贡献，但是这道题需要求两个区间贡献之间的积。 普通的莫队是二维的，对左端点进行分块，然后再在块内对右端点进行排序，复杂度为$O(n^{\frac{3}{2}})$。 但是本题的莫队是三维的，对左端点进行 阅读全文
posted @ 2021-04-27 20:03
caoanda
阅读(90)
评论(0)
推荐(0)
摘要：
P1972 [SDOI2009]HH的项链 莫队模板题，但是有点点卡常，需要用一些技巧进行优化 （1）奇偶优化 （2）快读快写 （3）把块的大小开大一点取$n^{0.5+}$效果会好一些 （4）把 add 和 del 函数展开，不以函数的形式，会块一点点，但并不会快太多 // Created by 阅读全文
posted @ 2021-04-26 15:13
caoanda
阅读(75)
评论(0)
推荐(0)
摘要：
D. Explorer Space 一点一点把题目理顺。看看哪些是可以推断出来的。 对于 dp 的题目而言，要一点一点去分析其中什么东西是可以递推的，正如这道题中 \(dp[x][y][k]=min\{dp[xx][yy][k-1]+d[x][y][i]\}\) 然后再进行记忆化搜索即可。 // C 阅读全文
posted @ 2021-04-25 23:24
caoanda
阅读(129)
评论(0)
推荐(0)
摘要：
D - Cut 对于一道题目，如果没有别的想法，那么就可以先从它的朴素解法入手，然后再想能不能找到优化它的方法。 对于这道题而言，朴素的解法就是用一个数组来维护每一个位置失配的最远位置，可以开一个数组$fail[maxn]$进行记录。但是在最极端的情况下，每次查询会被卡成$O(n)$的，所以，这个地 阅读全文
posted @ 2021-04-22 16:29
caoanda
阅读(234)
评论(0)
推荐(0)
摘要：
2021.04.21 很久没有记录过自己的心情了，距离上次Record Feeling已经过去快一年了，这一年也发生了太多太多。 如果没有那个寒假的坚持，我可能早就结束了吧。也有可能另谋出路了，现在再看来，只要在一条路上坚持走下去，也一定会有很多收获的。不管是当时fj说要带我做项目，还是现在的acm 阅读全文
posted @ 2021-04-21 14:00
caoanda
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号