随笔分类 - 字符串
摘要：Solution 据说正解DP30行？？？ 然后写了100行的状压DP？？ 疯狂特判，一算极限时间复杂度过不了aaa！！ 然而还是过了....QAQ 所以我定的状态是待转移的位置的前三位，用6位二进制位表示，每2位表示一个位置的状态。然后特判转移就可以了QAQ Code Solution 完全把题意
阅读全文
摘要：4260: Codechef REBXOR Description Input 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 输入数据的第一行包含一个
阅读全文
摘要：2760: [JLOI2011]小A的烦恼 Description 小A是B公司的一名PM(product market)。B公司越来越注重产品使用情况分析，而小A的工作就是整天对着一堆数据分析来分析去，没完没了。其中有一个操作是小A很头疼的，就是要把多个csv文件的数据拷到同一个excel文件中去
阅读全文
摘要：P3966 [TJOI2013]单词 P3966 [TJOI2013]单词 P3966 [TJOI2013]单词 题目描述 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 输入输出格式 输入格式： 第一行
阅读全文
摘要：考场上几乎是一看就看出来轮廓线叻...可是调了两个小时打死也过不了手出样例！std发下来一对，特判对的啊，转移对的啊，$dp$数组竟然没有取max！！！ 某位考生当场死亡。 结果下午又请了诸位dalao来看为什么剩下wa两个点！结果数组开小。 某位考生再次死亡。 我们可以发现在模数为质数时，可以直接
阅读全文
摘要：看到题目一开始想到的是一道求子集和的异或和，可以用$bitset$实现求子集和。然而这道题如果要强算子集和肯定是带不动的，况且还要算方案，所以尝试去找题目中的性质。 看到整除，很容易想到如果是一段区间，区间的头和尾的前缀和模后余数是一样的，那么这段区间（左开右闭）一定是满足整除的一段区间。而这道题目
阅读全文
摘要：之前都没做出来的同名题简直留下心理阴影啊...其实这道题还是挺好想的QAQ 可以发现，鸟可以走到的点是如下图这样扩展的： 由$(0,0)$向两边扩展，黑色是可以扩展到的点，红色是不能扩展的点，可以推出，在扩展的区间内，横纵坐标奇偶性相同的点就可以被扩展到，反之则一定不可以。 接下来看有柱子的情况：
阅读全文
摘要：今天的t2t3能打出来80分的暴力都好满足啊QwQ。(%%%$idy$ 今天的签到题，做的时候一眼就看出性质叻qwq。大于11的所有数分解合数都可以用4、6、9表示，乱搞搞就可以了。 $yuli$（%%%a掉的一道神题！（至今不理解dalao的思维方式QwQ 好不容易搞懂了$idy$的解释！是一种很
阅读全文
摘要：考试竟然写错了manacher！太耻辱了！所以赶快又敲了一遍模板！！一定不能错了aaaa
阅读全文
摘要：dp？？不能确定转移状态。考虑用优先队列储存最优决策点，可是发现当前选择最优不能保证最后最优，在后面可以将之前用过的替换过来。 比如数据： 3 5 4 6 只储存a[i]来决策不能延展到后面的状态，因此每次选择过后把b[i]加入队列，下次选择最优时如果选择到了b[i]，则表示用之前选择过的来替换到当
阅读全文
浙公网安备 33010602011771号