会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GreenDuck
热爱生命,相信未来
首页
新文章
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
16
下一页
2020年1月20日
[校内训练20_01_20]ABC
摘要: 1.问有多少个大小为N的无标号无根树,直径恰好为L。$N,L \leq 200$ 2.问一个竞赛图中有多少个长度为3、4、5的环。$N \leq 2000$ 3.给出一些直线和单个点A,问这些直线的交点与A最近的M个距离之和为多少。$N \leq 50000,M \leq 10^7$。保证不存在两个
阅读全文
posted @ 2020-01-20 16:27 GreenDuck
阅读(173)
评论(0)
推荐(0)
编辑
2020年1月19日
[校内训练20_01_19]ABC
摘要: 1.SB题 2.有n个点,m条边,每次加入一条边,你要挑出一些边,使得形成的图每个点度数都为奇数,且最长的边最短。 3.给一个N次多项式,问有多少个质数在任意整数处的点值都是p的倍数,输出它们。$N \leq 1000,|a_i| \leq 10^9$ 问题等价于这个多项式在mod p意义下存在因数
阅读全文
posted @ 2020-01-19 15:02 GreenDuck
阅读(157)
评论(0)
推荐(0)
编辑
2020年1月17日
[校内训练20_01_17]ABC
摘要: 1.平面上每次加入直角边平行于坐标轴的等腰直角三角形,每次询问某个点被覆盖了多少次。 大常数算法:O(nlog^2) 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=3E5+5; 4 int n,q; 5 inlin
阅读全文
posted @ 2020-01-17 14:22 GreenDuck
阅读(152)
评论(0)
推荐(0)
编辑
2019年11月2日
[校内训练19_10月至11月]补题,私密
该文被密码保护。
阅读全文
posted @ 2019-11-02 10:50 GreenDuck
阅读(7)
评论(0)
推荐(0)
编辑
2019年10月28日
[总结]ACM模拟总结
摘要: 1.心态一定要稳,千万不要慌。 2.内部交流要多点,说不定就讨论出有用的性质了。 3.题目细节一定要想清楚。 4.一道题绝对不能让多个人来写。 5.英语要好好学。
阅读全文
posted @ 2019-10-28 07:50 GreenDuck
阅读(190)
评论(0)
推荐(0)
编辑
2019年10月20日
[模板]二次剩余(无讲解)
摘要: 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 typedef unsigned long long int ull; 5 ull SEED=1; 6 ll n,mod; 7 ll w; 8
阅读全文
posted @ 2019-10-20 18:42 GreenDuck
阅读(114)
评论(0)
推荐(0)
编辑
2019年9月20日
[校内训练19_09_10]sort
摘要: 题意 给一个非负整数序列,每次问能否异或上一个正整数使得所有的数单调不减。如果能,输出最小的x,否则输出-1。单点修改。多测。要求最多一个log。 思考 只要考虑相邻的两个数。找到这两个数最高的不同的一位,那么只要考虑是一定要异或或者是一定不要异或。 代码 1 #include<bits/stdc+
阅读全文
posted @ 2019-09-20 09:24 GreenDuck
阅读(183)
评论(0)
推荐(0)
编辑
[校内训练19_09_06]排序
摘要: 题意 一个这样的算法: 现在你cnt和原始数组a,求cnt步数后a的结果。注意a是n排列。 $1 \leq n \leq 10^6,1 \leq cnt \leq \frac{n(n-1)}{2}$ 思考 对于某个i,如果j从i+1循环到了n,那么含义就是将i~n中最小的数放到第i位上,剩下的访问过
阅读全文
posted @ 2019-09-20 09:00 GreenDuck
阅读(129)
评论(0)
推荐(0)
编辑
[校内训练19_09_06]直径
摘要: 题意 构造一棵树,让它有k条直径。边权都是非负整数,要求点数不能超过5000。 $k \leq 5000000$ 思考 让树根底下分别挂着长度为a,b,c的边权为0的链,然后将链的某一端向根连一条边权为1的边,这样共有ab+ac+bc条直径。可以发现,对于数据范围内的k,可以很快地找到这样的a,b,
阅读全文
posted @ 2019-09-20 08:47 GreenDuck
阅读(151)
评论(0)
推荐(0)
编辑
[校内训练19_09_05]ca
摘要: 题意 对于任意1 ≤k≤N,求有多少个左右区分的恰有k个叶子节点的二叉树,满足对于每个节点要么没有叶子节点要么有两个节点,同时不存在一个叶子节点,使得根到它的路径上有不少于M条向左的边。 答案对998244353取模。 思考 将问题放到平面上考虑。起初在原点,我们考虑树的dfs序,每次向左走一次,得
阅读全文
posted @ 2019-09-20 08:37 GreenDuck
阅读(299)
评论(0)
推荐(0)
编辑
上一页
1
···
4
5
6
7
8
9
10
11
12
···
16
下一页
公告