摘要：
题意： 给出一个$R\times C$的棋盘，其中$1$到$N$之间的每个正整数都会在棋盘上出现两次，第$i$个数出现的位置是$(X_{i,1},Y_{i,1})$和$(X_{i,2},Y_{i,2})$，现在目的是把每一对相同的数用线（粗细忽略不计）连起来，且线不能相交也不能越过棋盘边界，求是否能 阅读全文
posted @ 2018-10-19 20:30
DCDCBigBig
阅读(290)
评论(0)
推荐(0)
摘要：
别问我为什么咕了两天 题意： 给出一个$H\times W$的网格图A，仅由'.'和'#'构成，边界上没有'#'且至少有一个'#'。构造两个网格图B和C，大小均为$H\times W$，要求A中为'#'的位置B、C中也为'#'，A中为'.'的位置B、C中不能都为'#'，且B、C中由'#'构成的联通块 阅读全文
posted @ 2018-10-18 21:31
DCDCBigBig
阅读(135)
评论(0)
推荐(0)
摘要：
NOIp2018模拟赛（四十四） 阅读全文
posted @ 2018-10-16 16:54
DCDCBigBig
阅读(139)
评论(0)
推荐(0)
摘要：
HINT： $1\leq N,Q\leq 10^5$ 原题：CodeChef November Challenge 2013 - MONOPLOY 题解： 其实这题是【SDOI2017】树点涂色的弱化版。。。 然后树点涂色这题甚至是[LOJ6022]【BZOJ3779】重组病毒的弱化版。。。 首先题 阅读全文
posted @ 2018-10-12 11:56
DCDCBigBig
阅读(189)
评论(0)
推荐(0)
摘要：
咕了若干天我终于来补坑了qwq HINT $1\leq N,M\leq 10^5$ $1\leq \sum A_i\leq 10^9$ 题解： 虽然场上做出来了但还是觉得好神啊！ 假设当前集合能凑出$[1,max]$这些数，此时再加入一个数$x$： 1.若$x<=max+1$，则必定能继续凑出$[m 阅读全文
posted @ 2018-10-12 11:38
DCDCBigBig
阅读(195)
评论(0)
推荐(0)
摘要：
NOIp2018模拟赛（四十三） 阅读全文
posted @ 2018-10-10 20:30
DCDCBigBig
阅读(130)
评论(0)
推荐(0)
摘要：
题解： 这题太神仙了，先咕着，放个令人****的官方题解（精确覆盖问题是NP完全问题啊摔） Dancing Link X学习资料：QAQ TAT qwq Orz Donald Knuth大神。。。 ps：这题开始连std都没有，后来还是在hzwer上找到了标算……Orzhzw 代码： 咕！咕！咕！ 阅读全文
posted @ 2018-10-09 21:07
DCDCBigBig
阅读(234)
评论(0)
推荐(0)
摘要：
是不是应该第100篇博文纪念一下？ 题解： 本质简单题。。。但是我没仔细看这题。。。 观察它的两个式子，都是xor完再乘以某个数，意味着d数组的每个二进制位对答案的贡献都是独立的，可以每一位分开处理。 由于每一列只和相邻的列有连边，每一列的点只有和相邻列的点的关系会对答案有影响（语文不好，感性理解） 阅读全文
posted @ 2018-10-09 20:50
DCDCBigBig
阅读(219)
评论(0)
推荐(0)
摘要：
题解： 还好。。。看懂题目就好做了。（Orzdyh） 首先选择的点是等概率随机的，也就是说每种选择结果的概率都是一样的，所以选择一个点的时候已经选择的点不会有影响，那么就可以直接算出点对个数再求总体的期望。具体来说，每条边会在$\binom{n-2}{\lceil\frac{n}{3}\rceil 阅读全文
posted @ 2018-10-09 20:30
DCDCBigBig
阅读(217)
评论(0)
推荐(0)
摘要：
NOIp2018模拟赛（四十二） 阅读全文
posted @ 2018-10-09 20:07
DCDCBigBig
阅读(159)
评论(0)
推荐(0)
摘要：
wyy太假啦 阅读全文
posted @ 2018-10-08 21:29
DCDCBigBig
阅读(343)
评论(0)
推荐(0)
摘要：
题意： Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1,3,2,11，路径B字典序较小。注意是序 阅读全文
posted @ 2018-09-29 19:22
DCDCBigBig
阅读(396)
评论(1)
推荐(0)
摘要：
题意： 给你一个长度为N的整数序列X，构造一个整数序列a满足： 1.a的长度为$N^2$，且1~N中每个数字恰好出现N次； 2.数字i在a中第i次出现的位置为$X_i$； 如果不能构造输出“No”，否则先输出“Yes”然后在第二行输出构造的序列（本题有SPJ）。 $1\leq N\leq 500$ 阅读全文
posted @ 2018-09-29 16:50
DCDCBigBig
阅读(293)
评论(0)
推荐(0)
摘要：
题意： Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一 阅读全文
posted @ 2018-09-29 16:14
DCDCBigBig
阅读(204)
评论(0)
推荐(0)
摘要：
题意： 如果一个十进制非负整数的所有数位从高位到低位是不减的，我们称它为“上升数”，例如1558,11,3,0都是上升数，而10,20170312则不是； 给定整数N，求最小的k使得N能被表示为k个上升数之和。 $1\leq N\leq 10^{500000}$ 题解： 一个结论：每个上升数必定能被 阅读全文
posted @ 2018-09-29 16:09
DCDCBigBig
阅读(493)
评论(2)
推荐(0)
摘要：
NOIp2018模拟赛（四十一） 阅读全文
posted @ 2018-09-29 15:43
DCDCBigBig
阅读(165)
评论(0)
推荐(0)
摘要：
拉格朗好棒好棒的！（雾） 阅读全文
posted @ 2018-09-27 21:06
DCDCBigBig
阅读(2477)
评论(0)
推荐(1)
摘要：
NOIp2018模拟赛四十 阅读全文
posted @ 2018-09-25 21:32
DCDCBigBig
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号