摘要:
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem: "Portal传送门" 原题目描述在最下面。 给你n个区间,问最少删除多少个区间,使得任意三个区间不两两相交。 Solution: 先把所有区间按先左端点再右端点从小到 阅读全文
摘要:
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 http://acm.fzu.edu.cn/problem.php?pid=2295 Catalog [TOC] Problem: "Portal传送门" 原题目描述在最下面。 题意就是很裸的最大权闭合子图。 推荐 阅读全文
摘要:
链接 全图预览: Java: 只需添加下面三个环境变量即可使用Java。对照这我的添加就行。 CLASSPATH的内容: JAVA_HOME内容: 这个是你jdk的安装目录 PATH内容: Python PATH apython目录是你下载Python3的下载目录 C++ 配置这个是为了能在subl 阅读全文
摘要:
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem: "Portal传送门" 原题目描述在最下面。 1e5个点,问从(0,0)走到(1e9,1e9)的最大收益。 当你从(u 1,v 1)走到(u,v)时,你可以获得点(u, 阅读全文
摘要:
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 ###Catalog ####Problem:Portal传送门 原题目描述在最下面。 出过很多次:51nodNOIP提高组贪心专题A,牛客寒假多校(不记得那场了),CodeforcesContest865D。 低买高卖,每次只能买入或卖出一件商品, 阅读全文
摘要:
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog Problem:Portal传送门 原题目描述在最下面。 给定一个素数p,要求定义一个加法运算表和乘法运算表,使的$(m+n)p=mp+n^p(0\le m,n\lt p)$成立。 ###Solution: 费马小定理:\(a^{p- 阅读全文
摘要:
``` / 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 阅读全文