- 博客(14)
- 收藏
- 关注
RSS订阅原创 JZOJ 5700. 【gdoi2018 day1】小学生图论题（graph）
DescriptionInputOutputSample InputSample Input110 2 2 1 3 3 7 8 9Sample Input23 0Sample OutputSample Output1462789157Sample Output2499122179Data Constra...
2018-05-20 16:19:49
319
原创 JZOJ 5703. 【gdoi2018 day2】木板（board）
DescriptionInputOutputSample Input4 4 1 2 5 6 1 2 4 2 1 1 2 1 3 4 1 1 4 1 1 3Sample Output1 2 8 6Data ConstraintSolution这题一开始时以为是数据结构，但是想了很久都没什么想法，结果原来是链表...
2018-05-17 16:54:29
413
原创 JZOJ 4161. 于神之怒
DescriptionInput一行三个数，m, n, k。OutputSample Input样例13 3 2样例25000000 5000000 4000000Sample Output样例120样例2913111630Data ConstraintSolution直接上莫比乌斯反演...
2018-05-17 15:50:57
424
原创 JZOJ 5701. 【gdoi2018 day2】第一题 谈笑风生（magic)
DescriptionInputOutputSample Input5 7 66 4 3 2 1 5 1 2 1 5 2 3 2 4 2 5 3 4 3 5Sample Output6 64Data ConstraintHintSolution这题的瓶颈就在于如何快速地求出边权的大小。求出来后就...
2018-05-16 17:01:45
532
原创 JZOJ 5702. 【gdoi2018 day2】第二题 滑稽子图（subgraph）
Description InputOutputSample InputSample Input13 2 1 1 2 1 3Sample Input26 5 1 2 1 3 1 4 1 6 4 5Sample OutputSample Output14Sample Output2216Da...
2018-05-15 15:46:16
914
原创 JZOJ 5192. 【NOI2017模拟7.2】容器
DescriptionInputOutputSample Input样例一：3 2 1 样例二：15 6 4Sample Output样例一：10 样例二：458177764Data ConstraintHint样例一解释： Solution对于这种求方案数的问题，我们考虑DP。我们考虑逐个位置填区间，比如说...
2018-05-15 15:33:35
262
原创 JZOJ 5711. 【北大夏令营2018模拟5.13】时间幻象
DescriptionInput从文件 return.in 中读入数据。 输入文件的第1行2个整数n,m，表示时间线的长度和转移的个数。 后面m行每行2个空格隔开的字符串A�� ,B�� ，描述一组转移。Output输出到文件 return.out 中。 输出文件仅1行，1个非负整数，表示答案。Sample Input2 3 A B A C D D...
2018-05-15 12:15:28
521
原创 JZOJ 5710. 【北大夏令营2018模拟5.13】Mex
Description在组合游戏中计算状态的 SG 值时，我们常常会遇到 mex 函数。mex(S) 的值为集合 S 中没有出现过的最小自然数。例如，mex({1,2}) = 0、mex({0,1,2,3}) = 4。 给定长度为 n 的序列 a。现有 m 次询问，每次给定 l 和 r，询问区间 [l,r] 的数构成的集合的 mex 值。Input输入数据的第一行包含三个整数 n...
2018-05-14 22:28:05
393
原创 JZOJ 5709. 【北大夏令营2018模拟5.13】数列
DescriptionInput第一行一个整数 n 表示数列长度，第二行 n 个整数 a1 ~an 。Output输出一行一个整数表示答案 。Sample Input5 50 30 40 10 20Sample Output2Data ConstraintSubtask 1 (24pts)：n<=20。 Subtask 2 (16pts...
2018-05-13 14:36:42
666
原创 JZOJ 5699. 【gdoi2018 day1】涛涛接苹果（appletree）
Description InputOutputSample Input10 5 6 1 2 3 4 5 6 7 8 9 10 9 7 7 10 6 5 7 5 5 8 5 1 2 1 3 2 2 4 2 3 4 2 9 5 1 7 3 4 8 2 5 6 6 2 3 2 5 1 4 3 5 5 1 6 1S...
2018-05-11 22:02:54
364
原创 JZOJ 5698. 【gdoi2018 day1】密码锁（lock）
JZOJ 5698. 【gdoi2018 day1】密码锁（lock） Description InputOutputSample InputSample Input14 3 1 2 1 0Sample Input211 8 1 2 3 4 5 0 5 4 3 2 1Sample
2018-05-07 22:43:57
757
原创 JZOJ 5697. 【gdoi2018 day1】农场（farm）
JZOJ 5697. 【gdoi2018 day1】农场（farm） DescriptionInputOutputData ConstraintSolutionGDOI2018day1的第一题，那当然是签到题啦！做一遍前缀和，枚举块的大小，暴力跳即可。Code#include<cstdio>#include<cctype>
2018-05-07 22:09:26
275
原创 GDOI2018 总结
又参加了一年省选，离退役又近了一步……今年总体来说发挥的还好，也是尽力了吧。排名60多，离高手还是有很大差距啊！DAY1今年在中山一中考试，离家超级近，早早地来到考场。比赛开始，我便火速开始看题。好不容易第一题会做，第四题考前原题？（我又不会……）之后第三题钢了很久，没用cdq分治，就差一点点没做出来。得分：100+20+20+0=140与高手们拉开了很大差距。。第二题居然差分一下就能贪心了，很多人
2018-05-05 10:16:58
377
原创 洛谷 P4245 【模板】MTT
洛谷 P4245 【模板】MTT 题目描述给定 2 个多项式 F(x),G(x) ，请求出 F(x)∗G(x) 。系数对 p 取模，且不保证 p 可以分解成 p=a⋅2^k+1 之形式。输入输出格式输入格式：输入共 3 行。 第一行 3 个整数 n,m,p ，分别表示 F(x),G(x) 的次数以及模数 p 。 第二行为 n+1 个整数， 第 i 个整数 a_i 表示
2018-05-04 22:20:13
369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人