摘要： 一些fst的震撼。。。 A 看完题慌了一会，感觉很仙。但想到i和j两维可以分别占几位做，然后每维相同的格子都有两个，直接设为坐标异或起来就都是0了。 点击查看代码 #include <bits/stdc++.h> using namespace std; const int N=205; void 阅读全文

摘要： 期末考完的晚上打的复健场，确实很适合复健，前四题都比较暴力。 好消息是头一次在ARC中做出了四题，坏消息是unrated了，而且rated了下一场ABC，然后翻车掉分了。 不过罚时惨烈，思路不太严密。 A 签到，发现b和c之差最多为1，并且是充分的，但需要特判一段全为X或Y（原本没想到，-1） 点击 阅读全文

摘要： G 居然没想到卷积！先拆位，原本一直在想对应位置都为0的个数如何用数据结构维护，并不可做。但只要把A或B翻转过来，把A和B的0都置为1，1置为0，卷积之后n-1的位置就是对应位置都是0的个数；对于序列平移，因为平移的是B，为了避免混乱，就把A翻转，然后B后延一倍长，对应从n-1到2n-2的位置即为各 阅读全文

摘要： 期末考完复健，补一下一个月前打的ARC 当时赛后9秒过D，太痛了，第一次体验这种 只能说，幸好当时要打的时候感觉状态不行，就unrated了 比赛的状况是：A不知道哪错了；C不会；D博弈DP原本状态假了，想到用容斥改对，但总觉得有些奇怪不太敢写，最后才莽了一下，发现真是对的，但写的比较暴力，赛后9秒 阅读全文

摘要： B 题面看着很吓人，但只要读完就发现很好理解，并且根据题意暴力状压DP即可。 原本忘记可以调顺序，发现后纠结了一下，注意到重复选必然更劣故不用管，所以状压转移的时候，直接枚举选哪个就可以了，经过预处理后效率为$O(n2^{3m}+nm)$ 点击查看代码 #include<bits/stdc++.h> 阅读全文

摘要： 喜提全场独一无二的score！ ATC还是很友善的，如果每题等分就寄了 A 签到 B 真的是凭着实力不会做的呀。。。太菜了 发现两维可以分别做，所以考虑一维的情况，然而并不会 对于两段分别翻转，考虑先把整个序列翻转，会发现两段内部的相对位置是对的；只是需要把翻转后右边的那段平移到左边！如果把序列放到 阅读全文

摘要： 将n拆分成任意个无标号正整数（也可认为是排好序）的方案数记为$P_n$ 暴力DP——$O(n^2)$ 两种考虑方式，第一维都是总和，对于第二维，一种是考虑前j种数，另一种是分成j个数。即第一种是完全背包，第二种是考虑最小的数是否为1转移。 数据分治优化——$O(n\sqrt{n})$ 注意到两种DP 阅读全文

摘要： 题目链接 首先看问题一（算最小周长），并没有用题解的神奇结论，而是直接整除分块枚举$(n-1)/x$，取对应的最小x，在$\sqrt n$种可能内取最优的~~（能暴力算为什么要考虑结论呢）~~然而最后这部分被卡常了，，，整除分块换成枚举x才过，先总结一下这部分的常数问题： 对于整除分块，如果对于一个 阅读全文

摘要： 逻辑与证明 命题逻辑 proposition 命题 negation 否定 Conjunction 合取 Disjunction 析取（inclusive or） Implication 蕴涵，条件 Biconditional 等价 contrapositive 逆否 inverse 反 conve 阅读全文

摘要： Types of Graph Adjacency List Isomorphism path 平面图 阅读全文