摘要：
预感可能是我写的最长的博客 Day 0 收拾收拾东西然后来机房各种颓废，因为很懒所以也不想敲板子从luogu随便看了看题就发现不会， 于是愉快的耸题解代码，然后快出发前接受来自各种老师的毒奶..... "红龙果从里红到外........"大概我是要WAk吧..... 去大巴上无事可做，像我这么听话的 阅读全文
摘要：
记录考前的一些复习和总结，如果没有特殊情况不再写新的题解了 图论： 一.最短路： 1.spfa算法中的vis数组记录的是有没有入队，防止多次入队，通过松弛操作来达到最优解 2.dijkstra算法的vis是记录是否出队，也就是说根据贪心的过程，我们在优先队列里可能会多次放一个点 但是我们只需要用距离 阅读全文
摘要：
再不总结我就死了。 各种操作性错误： $10.11$ T1.主席树$memset$数组 --$80$ $10.11晚$ 快速幂在幂数上取了个模，我不应该模$mod-1$吗？？？--$80$ $10.16$ 排列和序列????? --$100$ $10.23早$ T1 话说我读入没读入全算啥..... 阅读全文
摘要：
$11.2$ 我以后一定要把暴力答对kukukukuku 再次因为数据点分治丢分............... 拿个分真不容易啊......... 虽然去掉暴力T2只有80分 剩下20分是在循环时 我能说是因为我打太快没看清出吗？？？ 以后代码一定要静态差错。。。。。 $11.1$ 我真是LJ 考试 阅读全文
摘要：
想了想自己留的坑有点多了，写个计划提醒自己 一些没做出来的题 csp-s模拟测试54 z csp-s模拟测试b层加餐 string 平衡树+并查集 因为某杰的**安排，没时间改了csp-s模拟测试47 字符消除2 KMPcsp-s模拟测试45 weight 树链剖分，最小生成树csp-s模拟测试43 阅读全文
摘要：
冒着题没改完颓废被发现的风险来写博客 好像离csps只剩两天了，然而没啥感觉 最近考试有时考得还算可以，有时也会很炸 今天考试事实上心态啥崩，因为T1结论题一直没思路，想了一个小时连暴力都没打 过了一个小时，AKt已经开始码T3了！！！！！！ 然后心态爆炸，还好正确权衡先看T2，虽然没有得分 写完后 阅读全文
摘要：
又考了一场试，昨天放假稍蒙比...，距离csps还有十天，希望比以前的自己更用心 A. 陶陶摘苹果 做法有很多，联想起以前考过的一个单调栈、倍增的题，然而我直接用的无脑线段树做法。 倒序建树离线储存答案，每次因为在修改点之前的决策不受影响，所以可以预处理前面的影响 后面的影响其实就是一个单调栈嘛.. 阅读全文
摘要：
好久没碰到这么友好乱搞的题了.... A. 数列 考察的是exgcd的相关知识，最后的答案直接O(1)求即可 B. 数对 本来以为是原题，然后仔细看了看发现不是，发现不会只好乱搞骗分了 事实上直接按$a+b$为第一关键字，然后就是原题了..... C. 最小距离 事实上这道题的思路还是不错的，考场上 阅读全文
摘要：
A. Dove 打扑克 考场思考半天线段树树状数组，没有什么想法 打完暴力后突然想到此题用链表实现会很快。 因为只有$n$堆，所以设最多有$x$个不同的堆数，那么$x\times (x-1)/2==n$， 所以链表中最多有$\sqrt{n}$个元素， 所以可以用一个$set$维护当前的出现元素，每次 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
我又被虐了... A. 最长不下降子序列 A. 最长不下降子序列 考场打的错解，成功调了两个半小时还是没A， 事实上和正解的思路很近了，只是没有想到直接将前$D$个及后$D$个直接提出来 确实当时思路有些紊乱，打的时候只是将前两个及后两个循环节提出来， 因为该题中$D$的范围很小，因此最长公共子序列 阅读全文