摘要：
题目大意： 一种数列E = {E[1],E[2],……,E[n]} 且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2<i<=n） 在此基础上他又设计了一种加密算法，该算法可以通过一个密钥q (q < p)将一个正整数n加密成另外一个正整数d，计算公式 阅读全文
摘要：
题目大意： 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次 思路： 不知道黄学长他们的dp都是怎么dp的 搞神的方法太强啦 %%% 数位乱搞。。 推了公式，然后每一位直接套用公式 每一位分3种情况 小于该位数字的直接+10的位数次方 等于的+10的位数减一次 阅读全文
摘要：
我这种菜鸡还是%一下棒神比较好 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #include<algorithm> 7 #include<vec 阅读全文
摘要：
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<ctime> 6 #include<cstring> 7 #include<algorithm> 8 #include<v 阅读全文
摘要：
搞完了线段树专题 拿几道还比较有意义的题来写一下博客吧 还是先%棒神为好 ① 小白逛公园 bzoj 1756 题目大意： 一个序列 支持单点修改和区间内连续子段最大值 思路： 对于线段树上每一段维护四个东西 每一段从左起的最大值 从右起的最大值 这一段的sum 这一段的答案 然后合并的时候可以很容易 阅读全文
摘要：
题目大意： 给一颗树，每个节点有个初始值 现在支持以下两种操作： 1. C i x 表示将i节点的值改为x 2. Q i j x 表示询问i节点到j节点的路径上有多少个值为x的节点 思路： 首先可以想到树链剖分 虽然颜色的数量看起来很吓人 但是实际上只可能有n+q种颜色 所以我们的线段树只需要像主席 阅读全文
摘要：
题目大意： 一个数列 支持两种操作 1 把区间内的数变成他们自己的约数个数 2 求区间和 思路： 可以想到每个数最终都会变成2或1 然后我们可以线段树 修改的时候记录一下每段有没有全被修改成1或2 是的话就不修改了 不是就暴力修改 因为每个数被修改的次数很小 1 #include<iostream> 阅读全文
摘要：
题目大意： n种牌，第i种牌的数目为ci 另外有一种特殊的牌：joker，它的数目是m 用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌 比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J} 给出n, 阅读全文
摘要：
题目大意： 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T") 现在有m个询问，每个询问是询问有没有一个连续的子序列，满足其和为q 思路： 因为序列中只有1和2 所以一定存在一个前缀和等于x或x-1 当前缀和等于x直接输出即可 若等于x-1 则可以建一个r数 阅读全文
摘要：
题目大意： 网格上有些点 找出一些点对使这两个点围成的矩形内没有点 思路： 我们先用cdq降低复杂度 然后对于分治的两边 左右两端分别按照y排序 然后我们对于右边的点 只需要统计出以它为右上角顶点的矩形即可 我们直接通过对于左右两边分别维护两个单调栈 左边x单减 右边x单增 然后每次在右边插入点的时 阅读全文