摘要：
题意： 给出b,d,n,求$\lfloor(\frac{b+\sqrt{d}}{2})^n\rfloor \mod 999999999999999989$（原题是7528443412579576937）。 $n\leq 10^{18}$ $0<b^2\leq d<(b+1)^2\leq 10^{18 阅读全文
posted @ 2018-08-28 17:01
DCDCBigBig
阅读(201)
评论(0)
推荐(0)
摘要：
毒瘤yxq！！！！！！！ 阅读全文
posted @ 2018-08-27 16:24
DCDCBigBig
阅读(145)
评论(0)
推荐(0)
摘要：
题意： 建议Alt+F4百度一下 题解： 差分约束+线段树优化建图，直接按照拓扑序跑就行了 代码： 阅读全文
posted @ 2018-08-26 16:19
DCDCBigBig
阅读(249)
评论(0)
推荐(0)
摘要：
题意： 有n只鸡，开始都活着。要按时间吃m次鸡，每次选两只，若两只都活着则随便吃一个，若只有一只活着就吃活的那个，如果死光了就不吃。问最后可能有多少对鸡同时存活（不考虑顺序） $2\leq n\leq 400$ $1\leq m\leq 10^5$ 题解： 妙啊思博题。考虑一直鸡$x$，如果要活下来 阅读全文
posted @ 2018-08-26 16:12
DCDCBigBig
阅读(235)
评论(3)
推荐(0)
摘要：
题意： 给出直角坐标系中的$N$个点$(X_i,Y_i)$，定义由其中部分点构成的点集为“凸点集”当且仅当这些点恰好能构成一个凸多边形（内部没有其他点）。 如图，点集$\{A,C,E\}$和$\{B,D,E\}$是凸点集，而$\{A,C,D,E\}$,$\{A,B,C,E\}$,$\{A,B,C\} 阅读全文
posted @ 2018-08-26 15:37
DCDCBigBig
阅读(327)
评论(0)
推荐(0)
摘要：
NOIp2018模拟赛三十三 阅读全文
posted @ 2018-08-24 12:56
DCDCBigBig
阅读(198)
评论(0)
推荐(0)
摘要：
先存个代码 阅读全文
posted @ 2018-08-23 21:57
DCDCBigBig
阅读(169)
评论(0)
推荐(0)
摘要：
题意： 给出N个正方形，每个正方形正面的四个角各有一种颜色，要求组成不同的正方体的方案数。两种方案视为相同，当且仅当一个正方体可以通过各种旋转得到另一个。（方向不同也算不同方案） $6\leq N\leq 400$ 题解： 输出样例+puts("0")就可以得到40分的好成绩！ 然后这是一道暴力题！ 阅读全文
posted @ 2018-08-23 19:56
DCDCBigBig
阅读(316)
评论(3)
推荐(0)
摘要：
继续挂成傻逼 成绩：100+0+10（90）=110 A全场一眼题，C没取模挂八十分，然后没特判特殊情况又挂十分 A:[agc009b]tournament（太简单，咕了） B:【ATC2142】Building Cubes with AtCoDeer C:【BZOJ4011】[HNOI2015]落 阅读全文
posted @ 2018-08-23 19:44
DCDCBigBig
阅读(158)
评论(0)
推荐(0)
摘要：
题意： 给出一个基环外向树，每个点有一个$sg$值为所有子节点的$mex$值，求是否有设置$sg$值的方案满足条件。 题解： 感觉没有B题难。。。听完讲评就会了。。。 这题栋爷有一种拆环的做法，但是我写的是讲题的时候ckw讲的一种神仙做法，个人感觉容易理解一点qwq 如果觉得ckw的博客过于神仙可以 阅读全文
posted @ 2018-08-22 22:55
DCDCBigBig
阅读(215)
评论(0)
推荐(1)
摘要：
题意： 给你一个$n\times n$的网格，开始有$m$个被涂成黑色的格子，如果存在三个格子$(x,y)$，$(y,z)$，$(z,x)$满足$(x,y)$，$(y,z)$均为黑格子且$(z,x)$为白格子，那么就将$(z,x)$涂黑，问最后会有多少个被涂黑的格子。 题解： 神仙题。。。感觉正解比 阅读全文
posted @ 2018-08-22 22:21
DCDCBigBig
阅读(262)
评论(0)
推荐(0)
摘要：
Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。 A国幅员辽阔，边境线上设有M个边防站，顺时针编号1至M。每名边防战士常 阅读全文
posted @ 2018-08-22 21:57
DCDCBigBig
阅读(205)
评论(0)
推荐(0)
摘要：
NOIp模拟赛（三十一） 阅读全文
posted @ 2018-08-22 21:27
DCDCBigBig
阅读(138)
评论(1)
推荐(0)
摘要：
题意： 有n个区间，询问对于$1\leq i\leq m$的每个i，有多少个区间至少包含一个i的倍数？ $1\leq N\leq 3\times 10^5$ $1\leq M\leq 10^5$ 题解： 开始就想到了调和级数的复杂度，但是一直没想到反着统计。。。 正着统计区间是否包含$i$的倍数很麻 阅读全文
posted @ 2018-08-21 23:24
DCDCBigBig
阅读(312)
评论(0)
推荐(0)
摘要：
noip模拟赛（三十） 阅读全文
posted @ 2018-08-21 22:26
DCDCBigBig
阅读(257)
评论(4)
推荐(0)
摘要：
题意： 给你一棵树或者一颗环套树，节点初始全为白色，每次可以选择一对相邻的相同颜色的节点翻转他们的颜色，问能不能通过操作使得所有结点变成黑色，输出最小步数，若不能则输出-1。 $2\leq N\leq 10^5$ $N-1\leq M\leq N$ 对于40%的数据有$M=N-1$ 题解： 这个模型 阅读全文
posted @ 2018-08-20 22:06
DCDCBigBig
阅读(535)
评论(0)
推荐(0)
摘要：
题意： 别问我谁翻译的 虫合虫莫国的领土我们可以抽象为H*W的笼子，在这虫合土上，有若干个机器人和一个出口，其余都是空地，每次虫合虫莫会要求让所有的机器人向某个方向移动一步，当机器人移动到出口时会被虫合虫莫氵舌扌商出来，当机器人移出笼子时会自木木_火，求最多能取出多少个机器人 $H,W<=100$ 阅读全文
posted @ 2018-08-20 20:55
DCDCBigBig
阅读(230)
评论(0)
推荐(0)
摘要：
题意： 有n个戴着帽子的人，每个人会告诉你他看到了多少种颜色的帽子，问你能不能成立，即是不是所有人都说了真话。 $n<=10^5$ 题解： 其实是一道结论题但我想了很久。。。 orzyrx 容易发现所有人看到的颜色种类数最大值和最小值差不会超过1，否则无解；原因是两个人看到的所有帽子的差别只有各自戴 阅读全文
posted @ 2018-08-20 20:45
DCDCBigBig
阅读(145)
评论(0)
推荐(1)
摘要：
noip模拟赛（二十九） 阅读全文
posted @ 2018-08-20 15:13
DCDCBigBig
阅读(95)
评论(0)
推荐(0)
摘要：
Description 有一个沙漏由两个上下相通玻璃球A和B构成，这两个玻璃球都含有一定量的沙子，我们暂且假定AB中位于上方的玻璃球的为U，下方的玻璃球为L，则除非U中没有沙子，否则每秒钟都会有1克沙子从U掉入L。 在第0个时刻，A中有a克沙子(总共有X克沙子)，且U为A，L为B(即A上B下)。在r 阅读全文
posted @ 2018-08-19 17:29
DCDCBigBig
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号