会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Always Firmly on OI
Informatik verbindet dich und mich. Zeit und Raum trennen dich und mich.
博客园
首页
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
29
下一页
2018年9月1日
ezoj 1235 [RYOI2018]榊野木乃实
摘要: 小A发生了$n$件事,第$i$件事记作一个点$(x_i,y_i)$ 小B可以原谅他$m$次,第$i$次的原谅点为$(x_i,y_i)$,同时有一个原谅值$w_i$,每次只能原谅一件事情,且只能原谅与原谅点的曼哈顿距离不超过$w_i$的事情 问最多能原谅几件事情,同时输出方案 对于100%的数据,n<
阅读全文
posted @ 2018-09-01 17:55 KingSann
阅读(317)
评论(0)
推荐(0)
2018年8月30日
codeforces 451 E. Devu and Flowers
摘要: 有$n$种花,第$i$种有$f_i$朵,求从中选出$s$朵花的方案数 $1 \le n \le 20$ $0 \le s \le 10^{14}$ $0 \le f_i \le 10^{12}$ 这不就是某经典容斥模型吗…… 有$n$个整数变量,第$i$个变量的取值范围是$[0,f_i]$,求$\s
阅读全文
posted @ 2018-08-30 09:14 KingSann
阅读(134)
评论(0)
推荐(0)
2018年8月29日
poj 1091 跳蚤
摘要: 给定$n,m$,有$n$个非负整数变量,分别是$x_1,x_2, \dots x_n$,其中$0 \le x_i \le m$ 求出满足$\gcd(x_1,x_2, \dots x_n,m)=1$的解的数量 $n \le 15, m \le 10^8$ 对$m$进行质因数分解,之后就相当于问$\gc
阅读全文
posted @ 2018-08-29 17:30 KingSann
阅读(110)
评论(0)
推荐(0)
hdu 2204 Eddy's爱好
摘要: 求$[1,n]$种有多少正整数可以表示为$p^q$的形式,其中$p,q$为正整数,且$q \ge 2$ $1 \le n \le 10^{18}$ 1. 若$p^q \le n$,则$\forall t \le p$,有$t^q \le n$ 2. $p^q \le n \Rightarrow p
阅读全文
posted @ 2018-08-29 15:15 KingSann
阅读(159)
评论(0)
推荐(0)
2018年8月26日
JZOJ 5850. 【NOIP提高组模拟2018.8.25】e
摘要: 第一眼虚树……然而并不需要这么麻烦…… 这里的连通块的含义就是这些点到它们lca的链并,所以求出dfs序最小和最大的就行了 用主席树求链上前驱后继 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int N = 2e5 + 10;
阅读全文
posted @ 2018-08-26 09:03 KingSann
阅读(136)
评论(0)
推荐(0)
2018年8月25日
JZOJ 5849. 【NOIP提高组模拟2018.8.25】d
摘要: 按照a排序后,枚举矩形i,将1~i-1都删掉后,从i~n中选取b的第m-(i-1)+1大,更新答案 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int N = 1e5 + 10; 4 int n, m; 5 struct T {
阅读全文
posted @ 2018-08-25 17:48 KingSann
阅读(183)
评论(0)
推荐(0)
2018年8月24日
[20180824] noip模拟赛 Oasis
摘要: 显然直接从这k个点分别跑一下到其他点的最短路即可 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 2e5 + 10, inf = 0x3f3f3f3f; 4 int head[N], rest[N], to[N],
阅读全文
posted @ 2018-08-24 15:54 KingSann
阅读(103)
评论(0)
推荐(0)
2018年8月23日
bzoj 5088 Wash
摘要: 你现在要洗L件衣服。你有n台洗衣机和m台烘干机。 由于你的机器非常的小,因此你每次只能洗涤(烘干)一件衣服。 第i台洗衣机洗一件衣服需要wi分钟,第i台烘干机烘干一件衣服需要di分钟。 请问把所有衣服洗干净并烘干,最少需要多少时间? 假设衣服在机器间转移不需要时间,并且洗完的衣服可以过一会再烘干 L
阅读全文
posted @ 2018-08-23 21:31 KingSann
阅读(178)
评论(0)
推荐(0)
JZOJ 5839. 【省选模拟2018.8.22】Lighthouse
摘要: 题意:给定一张n个点,m条边的无向图,问补图的本质不同的哈密顿回路个数 一看数据范围,$m \le 20$,再看题意,计数问题,那么很大概率就是容斥了…… 一个显然的容斥:$ans=\sum_{s \subseteq S} (-1)^{\mid s \mid}f_s$,其中$S$表示所有给定边的集合
阅读全文
posted @ 2018-08-23 12:39 KingSann
阅读(268)
评论(0)
推荐(2)
2018年8月21日
JZOJ 5832. 【省选模拟8.20】Emotional Flutter
摘要: 中二少年cenbo幻想自己有Eternal Feather。他认为自己的走的每一步都是一次Emotional Flutter。 现在cenbo要走过一条斑马线,斑马线是由n条交替的黑条和白条构成的,第一条是黑条。 cenbo脚的长度是s。cenbo要求在走的过程中,他脚的任何一部分都不能碰到象征邪恶
阅读全文
posted @ 2018-08-21 18:48 KingSann
阅读(367)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
29
下一页
公告