摘要：
题意+思路： 给你m个区间询问，问每个区间内的$\displaystyle \frac{\sum x^2-(R-L+1)}{(R-L)(R-L+1)} $，其中x为每种数字的个数，用cnt存储； 所以我们需要用莫队处理每个区间的$\displaystyle \sum x^2 $ 相邻状态转移如果是$ 阅读全文
摘要：
题意： 给你正n边形上的三个点，问n最少为多少 思路： 三个点在多边形上，所以三个点的外接圆就是这个正多边形的外接圆，余弦定理求出每个角的弧度值，即该角所对边的圆周角，该边对应的圆心角为圆心角的二倍。同时这个圆心角应为正多边形的每条边对应圆心角的整数倍，即2*pi/i的整数倍，遍历for i 1 t 阅读全文
摘要：
题意： 给你一个带括号、加减、乘的表达式，和n个数$(n\leq 5)$，问你带入这几个数可不可能等于n 思路： 先处理表达式：先将中缀式转化为逆波兰表达式 转换过程需要用到栈，具体过程如下：1）如果遇到操作数，我们就直接将其输出。2）如果遇到左括号时我们也将其放入栈中。3）如果遇到一个右括号，则将 阅读全文
摘要：
题意： q次询问，每次给一个x，问1到x的因数个数的和。 1<=q<=10 ,1<= x<=10^9 1s 思路： 对1~n中的每个数i，i作为i,2i,3i,...的约数，一共作为n/i个数的约数 于是题目就转化为求$\displaystyle \sum_{i=1}^n\lfloor \frac{ 阅读全文
摘要：
题意： 给定素数p，定义p内封闭的加法和乘法，使得$(m+n)^p=m^p+n^p$ 思路： 由费马小定理，p是素数，$a^{p-1}\equiv 1(mod\;p)$ 所以$(m+n)^{p}\equiv (m+n)(mod\;p)$ $m^{p}\equiv m(mod\;p)$ $n^{p}\ 阅读全文
摘要：
题意： 给一棵N个点的树，对应于一个长为N的全排列，对于排列的每个相邻数字a和b，他们的贡献是对应树上顶点a和b的路径长，求所有排列的贡献和 思路： 对每一条边，边左边有x个点，右边有y个点，x+y=n，权值为w，则答案为$\displaystyle \sum 2xyw(n-1)!=\sum 2x( 阅读全文
摘要：
题目大意：给出n个旧单词，要从这n个旧单词中构造新单词。构造条件是 S = Sa + Sb，其中Sa为某个旧单词的非空前缀，Sb为某个单词的非空后缀。求所有的新单词和旧单词中有多少个不同的单词。 思路：将所有单词建成一棵字典树，再将所有单词反转并建成一棵字典树。则第一棵树的结点个数即为不同前缀的数量 阅读全文
摘要：
题意： 无向图，给一个顶点染色可以让他相邻的路不能通过，但是相邻顶点不能染色，求是否可以让所有的路不通，如果可以求最小染色数。 思路： 对于无向图中的每一个连通子图，都只有两种染色方法，或者染不了，直接搜即可，注意搜的姿势 代码： 阅读全文
摘要：
题意： 给你n对数，求一个数，可以让他整除每一对数的其中一个 思路： 枚举第一对数的质因数，然后暴力 代码： 阅读全文
摘要：
题意： m个坑，n天，起初每个坑都是满的，每天至多有一个坑会下雨，下雨就会满，满了再下就输出no。 在没有雨的时候可以安排龙来喝水，把坑喝空，可行的话输出龙喝水的方案 思路： 边读入边操作，set保存下来所有没有雨的日子。对每一个有雨的日子，找离上一次满水的日子最近的一次没雨的日子，在这个日子喝掉这 阅读全文