摘要：
``` / 3.欧拉函数 对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目 显然对素数n,phi(n)=n 1 通式：φ(x)=x(1 1/p1)(1 1/p2)(1 1/p3)(1 1/p4)…..(1 1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1 阅读全文
摘要：
UOJ79模板 "here" include include include include using namespace std; int read() { int x=0,f=1; char c=getchar(); for (;!isdigit(c);c=getchar()) if (c== 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意： "传送门" 原题目描述在最下面。 询问一个区间内出现次数为偶数次的数字的异或和。 思路： 先求出区间异或前缀和，其实就是出现次数为奇数次的数字的异或前缀和和。 然后用离线树状数组树状维护区间内区 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意： "传送门" 原题目描述在最下面。 4种操作，1：区间加法，2：区间乘法，3：区间的所有数都变成一个数，4：访问区间每个数的p次方和(1 思路： 三个lazy标记：lazy1表示区间加上的数的延迟，lazy2 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 "markdown使用LaTex输入数学公式类" "Markdown数学符号&公式" "CSDN MarkDown编辑器使用手册（4） 数学公式" 上下标: 代码： 效果： $dp_{i}$ $dp_{ar_{i}}$ $a^{2^2}$ $dp_{ 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意： "BZOJ" "HDU" 原题目描述在最下面。 两种操作，1：把区间的数字开方一次，2：区间求和。 思路： 线段树： 显然不能暴力单点更新。但是有一个规律就是一个数再开方log次后就会变成1了。变成1就没有 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 @[toc] 一维习题：hdu1541 "bzoj3211(hdu4027)" 二维习题：hdu2642 1892 5517 一维树状数组： 改段求点： cpp void add(int x, int y, int z){ int tmp = y; 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意： "传送门" 原题目描述在最下面。 在区间内把整数看成一个阿拉伯数字的集合，此集合中最长严格上升子序列的长度为k的个数。 思路： 看了大神的博客感觉这东西是真难想到。状压dp预处理状态，数位dp计算答案。 & 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 我的GitHub: "Cwolf9" 下面是我学习Git时了解到的一些命令和状况经验。 把它们记下来免得忘了。就算忘了也有地方看。。。 状况: Windows下使用 命令出现中文乱码: "我的解决方案" Python读取文件出现UnicodeDeco 阅读全文
摘要：
bitset的创建： 基础用法： 例题： 515. 「LibreOJ β Round 2」 "贪心只能过样例" (牛客练习赛22也有这个题) AC代码： //方法一： int bitCount(unsigned int n){ unsigned int tmp = n ((n 1) & 033333 阅读全文
摘要：
唯一质因数分解定理: 任意一个合数a仅能以一种方式，写成如下的乘积形式： $a$ =$ p1^{e1}\times p2^{e2}\times ...\times pr^{er}$ $a$的因子数= $(e1+1)\times (e2+1)\times ....\times (er+1)$ 欧拉筛解 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意： "传送门" 原题目描述在最下面。 次短路裸题。 思路： 在dijstra的过程过维护两个数组变量：$dis1[],dis2[]$。分别表示到达$i$节点的最短距离和次短距离。 如果当前距离大于次 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意： "传送门" 原题目描述在最下面。 给你一个有向图，求指定节点间的第k短路。 思路： 先反向跑出从终点开始的到每个节点的最短距离。 乐观估计函数$f(n) = g(n) + h'(n)$。$g(n 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] HDU6040： "传送门" $m(m\leq 100)$次查询长度为$n(n \leq 1e7)$区间的第k大。 思路 利用快排的partation思想求解，但是要注意剪枝 就是标记一下被确定好位置的地方 然后这个题还 阅读全文
摘要：
题目在CSUSTOJ： "传送门" 放一些有丶东西的题。 [TOC] 目录 模和最大 include define mme(a,b) memset((a),(b),sizeof((a))) define fuck(x) coutmp[N]; vector son[N]; uLL col[N]; in 阅读全文
摘要：
fread读入挂 版本一 struct FastIO { static const int S = 1e7; int wpos; char wbuf[S]; FastIO() : wpos(0) {} inline int xchar() { static char buf[S]; static i 阅读全文