miku-dayo

摘要： 题意 简单来说就是可以每次选择跳过当前题目或是做当前题目，做的话就得分并且来到上一个点，不做的话就损失这道题的分数，但可以跳到b[i]点上，也就是有可能会往后跳扩大做题范围 我们假设正确答案到达的最后面的点为t，那么最优解一定是从1一直跳到t，然后再把之前所有没写的都写一遍。那么最终答案就是a1到a 阅读全文

摘要： 题意：给定n个大小为n以内的数(n<=2e5)，求有多少对lr使得区间[l,r]的按位异或值的因数数量为偶数(l<=r) 首先不难想到因数都是成对的，除了一种情况：数字为平方数。因此因数数量为奇数时说明异或结果必然为平方数 考虑到数字范围只有2e5，并且异或后的最大值最多也就不到2* n，所以我们想 阅读全文

摘要： 起因是在做CF1659C时看到了用bitset的暴力写法，想到我还不会bitset，遂补之。 简单来说，bitset可以看成一个bool数组,bitset<64> str就可以表示一个长度为64的01串。想要找第i位直接cout<<str[i]即可。值得注意的是这里计数是从右向左的，因此对于一个bi 阅读全文

摘要： 题目大意：有n个点，进行m次操作 每次操作有a,b,c三个参数，意思是将（a,a+b,a+2*b....a+c * b）这c+1个数合并 求最后有多少不同的连通块 a,c<=2e5,b<=10 看数据范围很容易想到要从b入手，即最多分成10组，然后我就不会了 正确思路是令f[x][y]表示以x为起点 阅读全文

摘要： 题目大意：给定n和k，求出斐波那契数列中第n个%k==0的数的下标 数学题，有两个结论 1.给定一个模数x，斐波那契数列中f[i]%x的值是循环的，并且循环节最多不超过6* x(证明感觉好麻烦，记住好了) 2.如果f[i]%x==0，那么对于任何一个i的倍数k，都有f[k]%x=0 有了以上结论后这 阅读全文

摘要： 对于给定的一系列的约束条件（例如x>y,y>z），然后我们要找到满足条件的可行解（或最值解），此时我们可以将约束条件转换为建边，用最短路算法解决 洛谷P3275 [SCOI2011] 糖果 这题简单的差分约束其实不能ac，不过问题不大（ 我们这里可以将五种情况看成五个不等式 比如X=1，那么A=B; 阅读全文

摘要： 给我自信心干烂了说是 题意就是按照结果字符串反推原字符串 比较容易想到的是将字符串排序并和原字符串一一对应，则排序后得到的字符串就是操作2中得到的一堆字符串的首字母序列 所以就相当于我们知道了他们的相邻的关系，因为如果将字符串看成环的话它们的相对位置是永远不会改变的 将所有的（尾字符，首字符）看成有 阅读全文

摘要： 反悔贪心 反悔贪心，顾名思义是可以反悔的贪心算法，具体来说，我们在直接贪心的过程中不一定能得到正确答案，而反悔贪心的本质就是通过一些操作使得我们在做出一些决定后可以撤销之前的决定 NC50439 这道题目的特殊点主要在于每个士兵都希望团人数不超过一定数量 不过贪心仍然比较明显，我们第一直觉肯定是从v 阅读全文

摘要： 我要成为字符串领域大神！ trie树/字典树 字典树是什么思想？我们先设定一个根节点，一般为0，每次加入新字符串时都与其相连。比如我们要插入string，看起来就是这样 然后如果我们又插入一个strange，就会变成这样 也就是说插入的时候可以直接继承志曾经出现过的前缀部分，思想就是这么个思想 具体 阅读全文

摘要： 学到哪写到哪说是 既然打ACM可以用板子，我就不用再隔几天敲一遍板子了 只能说赢麻了 线段树 线段树是一种利用二分思想的数据结构，主要用于区间修改以及查询问题。 它的基本思想是可以用一下一个图来表示，其中最底层的是原数组 简单来说，对于每个区间的修改或者查询操作，我们都会将它用尽量大的小区间来表示。 阅读全文