摘要:写在前面 考前太焦虑了。。想8出题,就来写板子吧。去年列的目录找不到了,重新列了一个。感觉不是很全,代码一点点填吧,,拜托各位大佬在下方补充目录啊~也可以帮助一下读到这篇笔记的人$qwq$。 PS:这个板子用博客园的代码插入是真的丑,不过没时间修板子了。。。凑合用吧。。。。 成功不必在我,而功力必不 阅读全文
posted @ 2019-11-11 19:10 wxyww 阅读 (103) 评论 (8) 编辑
摘要:那些短暂的相遇,短暂的美好,会不会在心里埋下长久的种子 2019 11 13号 真香~~ 图一摘自CCF有关CSP J/S有关事项的问题 图二摘自csp2019第二轮认证山东考区考试手册 12号 总有一种要退役的感觉。看什么都像是最后一眼~ 11号 感觉已经 "考前焦虑综合症" 晚期了。。。day 阅读全文
posted @ 2018-12-01 20:17 wxyww 阅读 (1421) 评论 (162) 编辑
摘要:考试技巧总结 空间: 1、数组一定一定要计算好空间,无向图存边记得开两倍空间。线段树要开四倍空间,trie树空间为L L n(l为最长字符串的长度)在允许范围内往大了开。看好给定内存。 2、注意调用,有时候即便数组开了100,在本地还是可以调用110,却没有提示,一定debug的时候要注意检查这一点 阅读全文
posted @ 2018-09-27 18:39 wxyww 阅读 (76) 评论 (0) 编辑
摘要:写在前面 考前太焦虑了。。想8出题,就来写板子吧。去年列的目录找不到了,重新列了一个。感觉不是很全,代码一点点填吧,,拜托各位大佬在下方补充目录啊~也可以帮助一下读到这篇笔记的人$qwq$。 PS:这个板子用博客园的代码插入是真的丑,不过没时间修板子了。。。凑合用吧。。。。 成功不必在我,而功力必不 阅读全文
posted @ 2019-11-11 19:10 wxyww 阅读 (103) 评论 (8) 编辑
摘要:"题目链接" problem 给出一个括号序列,要求删除一些括号使得剩下的括号序列是个匹配的括号序列,且改括号序列左边全部为左括号,右边全部为右括号。 solution 考虑枚举左右括号交界的位置$x$,为了避免重复计算,强制要求$x$左边的第一个左括号必选。然后枚举$x$的时候只枚举左括号的位置。 阅读全文
posted @ 2019-10-28 17:30 wxyww 阅读 (35) 评论 (0) 编辑
摘要:错排问题 简单来说,错排问题就是问有多少个长度为$n$的排列$p$,使得对于所有的$i\in [1,n]$都有$i \neq p_i$。 递推式 错排的一个递推式就是$f(n)=n(f(n 1)+f(n 2))$ 这个递推式复杂度显然是线性的。 关于这个递推式的推导请自行百度。这里不再赘述。 容斥法 阅读全文
posted @ 2019-10-23 21:26 wxyww 阅读 (34) 评论 (0) 编辑
摘要:"题目链接" problem 有$n$个人,每个人家有一只猫。每个人都认识一些猫(其中肯定包括自己家的猫)。选出$j$个人和$k$只猫$(j,k\ge 1)$。使得$j+k=n$且选出的人和猫都互不认识。 solution 一个显然但是重要的推论是: 每个人家都必须去一个人或者一只猫。 这样我们只需 阅读全文
posted @ 2019-10-21 10:16 wxyww 阅读 (118) 评论 (0) 编辑
摘要:"题目链接" problem 火车上的一列人要去排队接水。每个人都会在某个特定的时刻口渴。口渴之后他要去排队接水,如果他前面的座位有人已经在排队或者正在接水,那么他就不会去排队。否则他就会去排队。每个人接水都为一个相同的时间P。问每个人接完水的时间。 solution 其实模拟即可。注意题目的要求。 阅读全文
posted @ 2019-10-21 08:08 wxyww 阅读 (150) 评论 (2) 编辑
摘要:蒟蒻的友链们 阅读全文
posted @ 2019-10-18 12:32 wxyww 阅读 (126) 评论 (30) 编辑
摘要:"题目链接" problem 有一个长度为$n$个点连成的环。每个点为黑色或白色。当一个点和与他相邻的两个点颜色不同时。该点的颜色就会改变。 问改变$K$次后每个点的颜色。 solution 发现两个性质: 1.发现如果一个点在第一次时就不需要改变。那么他以后都不需要改变。 2.如果有个点在某次不需 阅读全文
posted @ 2019-10-14 11:27 wxyww 阅读 (109) 评论 (0) 编辑
摘要:"题目链接" problem 给定$n,p,w,d$,求解任意一对$(x,y)$满足$$xw+yd=p\\ x + y \le n$$ $1\le n\le 10^{12},0\le p\le 10^{17},1\le dd$。所以我们就想让$y$尽量小。 实际上如果最终有解,那在$y\le w$中 阅读全文
posted @ 2019-10-14 11:16 wxyww 阅读 (66) 评论 (0) 编辑
摘要:"题目链接" problem solution 这是一道一个顶六个的好题!!! 说一下各档部分分怎么写吧。 先看一下$S_i=1$和$T_i=1$的部分分怎么写。 如果$S_i=1$ 当且仅当第$i$个点的深度$dep_i=w_i$时,该点可以观察到人。且观察到的人数为终点位于其子树内的人数。 如果 阅读全文
posted @ 2019-10-07 21:56 wxyww 阅读 (22) 评论 (0) 编辑
摘要:"题目链接" problem 一棵n个点带边权的树,有m个条路径。选择一条边,将其权值变为0,使得长度最长的路径长度最小。求该长度最小为多少。 solution 其实仔细一想并不难。 删除一条边会导致所有经过这条边的路径长度减少该边长度。所有没经过这条边的路径长度不变。 所以我们只需要知道没经过该边 阅读全文
posted @ 2019-10-07 21:48 wxyww 阅读 (16) 评论 (0) 编辑
摘要:"题目链接" problem 平面内有n个点,每次可以确定一条 过原点且开口向上 的抛物线,将这条抛物线上所有的点都删去。问最少需要删几次可以删掉全部的点。 solution n比较小,直接状压一下。因为已经确定了要过原点。所以每两个点都可以确定一条抛物线。预处理出所有抛物线以及每条抛物线可以删掉的 阅读全文
posted @ 2019-10-06 20:30 wxyww 阅读 (18) 评论 (0) 编辑
摘要:" 题目链接" problem 有$n$个点,$m$条无向边,选择一个点开始开辟道路。开辟一条长度为$L$的链接$u,v$的道路会花费$L \times K$,K表示从选择的最初点到$u$所经过的点的数量。 solution 因为n比较小,所以可以状态压缩。第$i$位为1表示当前已经开辟了第$i$个 阅读全文
posted @ 2019-10-04 17:59 wxyww 阅读 (15) 评论 (0) 编辑
摘要:"题目链接" problem 一个有向无重边自环图,设$D$为从$1$号点走到$n$号点的最短距离。问有多少条从$1$到$n$的路径长度不超过$D+K$。$K$为给定的值,且$K\le 50$ 如果有无数条,输出 1 solution 下面有$dis[i]$表示$i$号点到$n$号点的最短路径长度。 阅读全文
posted @ 2019-10-04 17:41 wxyww 阅读 (18) 评论 (0) 编辑
摘要:"题目链接" problem 给出一棵有边权的树。一条链的权值定义为该链所经过的边的边权值和。需要选出$m$条链,求$m$条链中权值最小的链的权值最大是多少。 solution 首先显然二分。 然后考虑如何判断二分出来的一个答案$x$是否是可行的。也就是能否选出$m$条链,每条链权值都大于等于$x$ 阅读全文
posted @ 2019-09-29 21:42 wxyww 阅读 (25) 评论 (0) 编辑
摘要:写在前面 去年也想刷10年NOIP来着。。结果刷到13年就没动力了233.。。 今年一定要完成目标啊!! “愿你明日重生,醒时心存冬阳” 2018年 |题目|首次得分|出错原因|考点 | | | | | |铺设道路|100|——|思维 |货币系统|100|——|dp |赛道修建|45|细节|贪心 | 阅读全文
posted @ 2019-09-28 18:09 wxyww 阅读 (98) 评论 (3) 编辑
摘要:"题目链接" problem 实际上就是对于给定的$n$求一个最小的$x$满足$\frac{x(x+1)}{2}=kn(k\in N^ )$。 solution 对上面的式子稍微变形可得$x(x+1)=2kn$。因为$x$与$(x+1)$互质,所以将$n$质因数分解后,同种质因子肯定都位于$x$或$ 阅读全文
posted @ 2019-09-07 16:46 wxyww 阅读 (32) 评论 (0) 编辑
摘要:"链接" problem 给出$n$个二元组$(x,y)$。最初位于原点$(0,0)$,每次可以从这$n$个二元组中挑出一个,然后将当前的坐标$(X,Y)$变为$(X+x,Y+y)$,每个二元组只能被选一次。选出一些二元组,使得按照这些二元组移动后与原点的欧几里得距离最大。求这个距离。 soluti 阅读全文
posted @ 2019-09-02 10:06 wxyww 阅读 (56) 评论 (0) 编辑
摘要:"链接" A 理解一下题意,然后玩几组样例就能发现,实际上就是$k$个$i$等价于$1$个$i 1$。所以就类似于$k$进制进行进位,如果最后$0$位上不是$0$,那么就存在划分方案。否则就不存在划分方案。 输出第一次划分方案就记录一下每个数字是不是后面的数字凑出来的。如果是的话就像后面数字连边。这 阅读全文
posted @ 2019-08-29 10:34 wxyww 阅读 (40) 评论 (0) 编辑
摘要:~~换博客比更博还勤~~的我终于决定写一篇博客搭建教程了。。 FAQ Q:$hexo$需要本地编译。$jekyll$虽然可以直接上传$md$。。但是如果在github上直接编辑也太难受了叭,毕竟不能在线预览。。。 A:对于$hexo$,博主目前也没有什么很好的办法233。(有个叫$Travis CI 阅读全文
posted @ 2019-08-24 18:55 wxyww 阅读 (1425) 评论 (5) 编辑
摘要:CSDN现在似乎不强制登录了2333。但是广告多了也是碍眼的不行。。。将下列css添加到stylus中就行了。 代码转自 "xzz" 的博客。 自己修改了一下,屏蔽了登录弹出框。 阅读全文
posted @ 2019-08-24 17:04 wxyww 阅读 (43) 评论 (1) 编辑
摘要:"题目链接" problem 有$n$个字符串,对于第$i$个字符串通过以下两种方式中的一个给出。 1. $1\; c$,该字符串只含一个字符$c$。 2. $2\ x\ c$,该字符串为第$x(1\le x include include include include include inclu 阅读全文
posted @ 2019-08-24 07:57 wxyww 阅读 (70) 评论 (0) 编辑
摘要:"题目链接" problem 给出一个长度为$n(n\le 10^5)$的只包含01的字符串。把尽可能多的1变为0,使得对于所有的$l \in [1,n],r\in [l,n]$,区间$[l,r]$的最长不下降子序列的长度不变。 solution 【译自官方题解】 可以发现有些字符是确定的(即无法修 阅读全文
posted @ 2019-08-21 15:15 wxyww 阅读 (54) 评论 (0) 编辑
摘要:"题目链接" problem 给出n个点,每个点有权值,求最小生成树。定义一条边的代价为所连接两点的权值异或值。 solution 考虑分治,根据最高位为0还是1分为两部分。然后分别求最小生成树。合并的时候就将最高位为0的一部分插入到trie中,然后从最高位为1的一部分中查询。 注意对trie的清空 阅读全文
posted @ 2019-08-18 20:23 wxyww 阅读 (16) 评论 (0) 编辑
摘要:基础知识 期望的线性性质 $E(X + Y) = E(X) + E(Y)$ 证明: $E(X + Y) = \sum\limits_i\sum\limits_jP(X=i \&\& Y=j)(i+j)$ $= \sum\limits_i\sum\limits_jP(X=i \&\& Y=j)i + 阅读全文
posted @ 2019-08-18 15:15 wxyww 阅读 (65) 评论 (2) 编辑
摘要:"链接" A 求出来到每座山的距离后,就可以计算出每只猫等待的时间与出发时间的关系。 如果出发时间为$x$,求出来只猫的等待时间。这里用$b_i$表示第i只猫的等待时间。然后我们将这些时间排序。问题就转化为了,从m个有序的数中,选出p个,每个数字覆盖以其为开头的一段区间。这段区间的贡献为$x\tim 阅读全文
posted @ 2019-08-07 21:06 wxyww 阅读 (55) 评论 (4) 编辑