会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Cwolf9
Jynl丶Kxzx
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
13
下一页
2018年8月28日
ZOJ3953-Intervals-贪心
摘要: (有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem: "Portal传送门" 原题目描述在最下面。 给你n个区间,问最少删除多少个区间,使得任意三个区间不两两相交。 Solution: 先把所有区间按先左端点再右端点从小到
阅读全文
posted @ 2018-08-28 00:12 Cwolf9
阅读(95)
评论(0)
推荐(0)
2018年8月26日
FZU - 2295 Human life:网络流-最大权闭合子图-二进制优化-第九届福建省大学生程序设计竞赛
摘要: (有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 http://acm.fzu.edu.cn/problem.php?pid=2295 Catalog [TOC] Problem: "Portal传送门" 原题目描述在最下面。 题意就是很裸的最大权闭合子图。 推荐
阅读全文
posted @ 2018-08-26 22:17 Cwolf9
阅读(173)
评论(0)
推荐(0)
C/Python/Java环境变量配置
摘要: 链接 全图预览: Java: 只需添加下面三个环境变量即可使用Java。对照这我的添加就行。 CLASSPATH的内容: JAVA_HOME内容: 这个是你jdk的安装目录 PATH内容: Python PATH apython目录是你下载Python3的下载目录 C++ 配置这个是为了能在subl
阅读全文
posted @ 2018-08-26 21:59 Cwolf9
阅读(273)
评论(0)
推荐(0)
2018年8月25日
HDU6447 YJJ's Salesman-2018CCPC网络赛-线段树求区间最值+离散化+dp
摘要: (有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem: "Portal传送门" 原题目描述在最下面。 1e5个点,问从(0,0)走到(1e9,1e9)的最大收益。 当你从(u 1,v 1)走到(u,v)时,你可以获得点(u,
阅读全文
posted @ 2018-08-25 23:58 Cwolf9
阅读(578)
评论(0)
推荐(0)
HDU6438 Buy and Resell 2018CCPC网络赛 -低买高卖-贪心经典题
摘要: (有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 ###Catalog ####Problem:Portal传送门 原题目描述在最下面。 出过很多次:51nodNOIP提高组贪心专题A,牛客寒假多校(不记得那场了),CodeforcesContest865D。 低买高卖,每次只能买入或卖出一件商品,
阅读全文
posted @ 2018-08-25 23:12 Cwolf9
阅读(596)
评论(0)
推荐(2)
HDU6440 Dream 2018CCPC网络赛-费马小定理
摘要: (有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog Problem:Portal传送门 原题目描述在最下面。 给定一个素数p,要求定义一个加法运算表和乘法运算表,使的$(m+n)p=mp+n^p(0\le m,n\lt p)$成立。 ###Solution: 费马小定理:\(a^{p-
阅读全文
posted @ 2018-08-25 22:18 Cwolf9
阅读(396)
评论(7)
推荐(0)
2018年8月21日
求欧拉函数
摘要: ``` / 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
阅读全文
posted @ 2018-08-21 19:23 Cwolf9
阅读(284)
评论(0)
推荐(0)
一般图的最大匹配-带花树算法
摘要: 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==
阅读全文
posted @ 2018-08-21 18:58 Cwolf9
阅读(166)
评论(0)
推荐(0)
HDU4578-代码一点都不长的线段树
摘要: (有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意: "传送门" 原题目描述在最下面。 4种操作,1:区间加法,2:区间乘法,3:区间的所有数都变成一个数,4:访问区间每个数的p次方和(1 思路: 三个lazy标记:lazy1表示区间加上的数的延迟,lazy2
阅读全文
posted @ 2018-08-21 18:56 Cwolf9
阅读(277)
评论(0)
推荐(0)
Codeforces703D-Mishka and Interesting sum-离线树状数组
摘要: (有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意: "传送门" 原题目描述在最下面。 询问一个区间内出现次数为偶数次的数字的异或和。 思路: 先求出区间异或前缀和,其实就是出现次数为奇数次的数字的异或前缀和和。 然后用离线树状数组树状维护区间内区
阅读全文
posted @ 2018-08-21 18:56 Cwolf9
阅读(163)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
9
10
11
12
13
下一页
公告