摘要： 前不久做了一道同样出处的题，然后发现这道也做了，居然还是黑题（很好写，但思路我想不到），就花了20分钟回顾了一下 题意：有n种蔬菜，每种都有，$a_i,s_i,c_i,d_i$分别表示卖出去一单位的价钱，第一次卖额外得的价钱，初始有多少单位，每天结束时腐烂的单位（最后一天腐烂$c_i$%\(d_i\ 阅读全文

摘要： 题意： 思路：其实很水就二进制枚举一下x是'A'还是'a'即可 不过做题的时候我u->v(选u就会选v)我没有连v'->u，理论上图是含盖必要逻辑的，但是我们要的是含盖所有逻辑，因为要保持2-SAT图的对称性,这是很多问题的前提。 code: #include<bits/stdc++.h> usin 阅读全文

摘要： 一共打了100+70+0=170的成绩。 题目不算太难，但是感觉思维还是有很多问题，就像英语完型错4个一样的思维错误，不站在作者的角度去理解文意，按自己的来想。同理，这里也要在出题人的角度思考。 T1.异或相加 题意：把序列A分成两部分，求两部分异或和再加起来的最大值。 思路：x+(xorsum ^ 阅读全文

摘要： 好久都没有更过知识点了 引入：（可以跳过） 首先可以看一下这道题（高斯消元会的情况下）： 然后就会有一个基的概念（虽然我也不能太理解）。 概念：（解决异或问题） 不过线性基就是给定原数列，构建一个新数列，满足原数列的异或和集合=新数列的异或和集合，而且新数列大小尽量小。 性质： 1.集合里按照$ba 阅读全文

摘要： 题意：在标准的求异或最短路的基础上，添加加边删边类的修改操作 思路：离线对操作按时间顺序线段树分治。 其实很好想。加一个维护到根异或和的带权可撤销并查集。 想说的是调代码的问题啦。 我调了一个上午+一个下午原因竟然是因为排序以为（x,y,t）不同，两个操作就不同了，本身大部分情况是这样的。但是自己先 阅读全文

摘要： 题意：数表 有一个表，其中$val(i,j)=\sigma(gcd(i,j))$给出$n,m,a$求所有$val$不超过$a$的和。 思路： 假如没有$a$的限制： \(\sum\limits_{d=1}^n\sigma(d)\sum\limits_{i=1}^n\sum\limits_{j=1}^ 阅读全文

摘要： 题意：[CF 1015F](https://codeforces.com/contest/1015/problem/F） 给你一个模式串A（一个不一定合法的括号序列），让你构造长度为2*n的合法括号序列，问有多少种方案使得含A为其子串。(n<=100) 思路: KMP+DP $dp[i][j][k] 阅读全文

摘要： 官方题解 题意：给数列a[]，选择尽量多的数满足任意两个异或起来<=k 1625D - Binary Spiders 思路：首先，将数列排序得到，然后升序取得的值的任意两个最小值为相邻两个异或的最小值。 证明：zxcv告诉我可以考虑在trie树上，dfs序等价于字典序，然后一个树与其lca最深（异或 阅读全文

摘要： 题意：NKOJ CF 思路：首先发现贪心不了。因此dp。然后这题需要维护的就$g_i$和$sum{g_i}$ 状态：\(dp[i]\): 当前最后一个为$g_i$的最大值 \(dp[i]= \max_{i|j}(dp[j]+(cnt[i]-cnt[j])*i)\) \(cnt[i]\): $a[]$ 阅读全文

摘要： 题意：P4036 Q x y:计算LCQ(x,y)就是从x开始的后缀与y开始的后缀的最长公共前缀 R x d:将第x个改为d I x d:在x后面加入d 思路 如果我们想到了字符串哈希（是一种可加可减，很全面的算法）。 然后我们又想到了二分,这道题就完了！ 可惜我都没想到！ 然后二分后，判断我们发现 阅读全文