摘要：
比赛还有不到10分钟 我已经放弃了比赛 开始写这篇总结。。。 这是我打的最郁闷的一场比赛。。。 rxd你出的什么鬼题。。。 首先开题 花了20分钟把题都看了一遍 感觉t2不可做，t3或许可以推一推，t1只不过有些细节，思路还是很显然的 于是开t1 写着写着发现有更多的情况，于是开始分类讨论。。。 大 阅读全文
摘要：
真是打脸 前天列完了计划 结果到现在一题没做出来。。。 主要原因就是重装了电脑 又被自己的不知名愚蠢操作折腾坏掉了 所以今天晚上得多做几题 阅读全文
摘要：
目标 感觉起来NOIP还是能考到一个比较好的分数的吧 550+? 现在可能还不大行，但是过3个月或许还是能考到的 所以先订下NOIP保底500争取550+吧 至于省选。。。 前面有一群巨佬挡着，感觉想进队希望渺茫，D类也不好说 不过从分数上来讲还是可以保证一个基本分的 每天至少得150吧 就是t1A 阅读全文
摘要：
题面 http://zhengruioi.com/problem/248 题解 三重容斥（说是两重也行吧） 我们来看题目的约束 ①有k个位置不能放（k≤8） ②每行每列至少一个 ③正负对角线至少一个 ④正好放n个 首先对于约束① 我们用$2^k$的容斥 也就是枚举$2^k$种放的方式，算出来之后加加 阅读全文
摘要：
第一题十分简单 但是我看错了题目 于是想了半个小时 就放弃了 然后看t2 以为t2很简单 然后想了一下 感觉有几个细节比较烦 然后就放松了一下 本来准备放松到10点的，结果一不小心放松到了11点。。。 然后就只剩下2个半小时了。。。 于是就很慌 先把t2写了 然后重新看t1 一看t1A了一大半 顿时 阅读全文
摘要：
题解 1. 数对子 首先发现两个数异或起来有奇数个1 的充要条件就是一个数有奇数个1，另一个有偶数个1 （这个性质我竟然没发现。。。） 然后就转化为求一堆区间的并中有多少个数二进制有奇数个1，多少个数二进制有偶数个1 先把区间离散化成$O(n)$个小区间 把每个区间变成一些小区间 然后只要能求一个区 阅读全文
摘要：
题面 http://codeforces.com/contest/1009/problem/F 题解 启发式合并 这是我做的第一道启发式合并题 感觉如果以前做过启发式合并的题的话 这题可以一眼秒掉 就是个模板题吧 唯一的问题就在于怎么从儿子更新到父亲 我使用了一个map去记录 但是如果用map会不会 阅读全文
摘要：
题面 http://uoj.ac/problem/35 题解 后缀数组当然可以 这里用哈希做 首先排序的问题在哪里 在于比较两个后缀的复杂度是O(length)的 但是我们可以通过找LCP来优化比较 我们二分两个串的LCP的长度 然后通过hash值判断是否相同 这样我们可以在$O(\log l)$的 阅读全文
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=3670 题解 先用kmp求出串的next数组 对于一个i来说： 首先找到最大的满足条件的j 然后j是可行的，next[j]也是可行的，next[next[j]]也是可行的，…… 并且可行的只有这 阅读全文
摘要：
动态规划 笔记 一、本质 动态规划的本质是 状态压缩 （by Scape） 状态压缩只和答案有关的值 所以dp是一个 不断探索问题性质，减少和答案有关的值的个数 二、类似背包的dp 有多少不同的序列 和为$[Math Processing Error]n$ 并且任意两个数$[Math Process 阅读全文