![](https://img-blog.csdnimg.cn/20200824160258979.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索
文章平均质量分 88
得分的基础
DD(XYX)
[╥_╥]
展开
-
【模拟赛】立体几何(图论,三元环计数,四元环计数)
梦回高一原创 2022-05-15 16:14:28 · 475 阅读 · 0 评论 -
【HNOI2013】消毒(最小点覆盖)
最近比较低产呢,就写点有意思的文字吧原创 2022-01-07 23:05:11 · 630 阅读 · 0 评论 -
【NOIP2021】方差(动态规划、贪心+搜索)
我仿佛咕了两个月原创 2021-12-21 17:00:53 · 850 阅读 · 0 评论 -
【NOIP D区 赛】“CSP 2020” (二分,搜索,剪枝)
???????????????原创 2021-11-08 16:56:34 · 874 阅读 · 0 评论 -
【NOI P模拟赛】寻找道路(bfs,最短路)
性质推到一半就开始码,很容易带 log原创 2021-10-27 20:12:53 · 128 阅读 · 0 评论 -
[CF1526D] Kill Anton(逆序对,搜索)
自动生成吧:题面$\rm ANTON$ 的基因由 $\rm A,N,T,O$ 四种碱基排列组成。$\rm ANTON$ 的身体很智能,一旦发现基因序列被改变了,就会通过尽量少的次数交换相邻两个碱基,来还原回开始的基因序列。现在给出 $\rm ANTON$ 的基因序列,长为 $N$ ,求一个打乱后的该序列,满足还原时需要交换操作**最少次数最多**,输出任意一个符合条件的序列。原创 2021-05-30 10:00:01 · 466 阅读 · 2 评论 -
小 A 的树 (点分树+二分 or 边分树+增量法)
大佬们随手就切掉了原创 2021-03-19 15:42:05 · 456 阅读 · 1 评论 -
CF600E Lomsat gelral (dfs序+莫队)
考场上一想到线段树合并和DSUontree就头皮发麻,还是打莫队好原创 2021-01-12 22:25:08 · 161 阅读 · 0 评论 -
ZZH与计数(矩阵加速,动态规划,记忆化搜索)
想到正解的思路应该是这样:矩阵加速→设计dp→n^2不行,先枚举dp[z][x][y]→dfs枚举 j 算贡献→记忆化→卡常原创 2020-12-03 10:42:55 · 788 阅读 · 0 评论 -
CF453C Little Pony and Summer Sun Celebration(构造、贪心(?))
CF453C Little Pony and Summer Sun Celebration题解这道题要求输出任意解,并且路径长度不超过4n就行,所以给了我们乱搞构造的机会。我这里给出一种构造思路:首先一个连通块如果没有要求奇数次的点,那么就可以不管他,如果超过一个连通块内有要求奇数次的点,那么无解。然后在那个唯一需要走的连通块里,我们随便抠一个生成树出来,从根遍历①首先把每次向下走以及回溯的路径记录到序列的新一位(并不需要一开始就把根节点加入,反正最后会回溯到根,于是最后一个原创 2020-07-26 20:50:16 · 230 阅读 · 1 评论 -
[CSP day1T3]树上的数(毒瘤贪心题)
题面题解这道题由于是求字典序最小的,所以要贪心地枚举数字,然后找可以走到的编号最小的点,处理这条路径。这条路径有一些特性。以下是特别精炼的结论:所以一旦选好了路径,这些边的先后顺序就被定死了,后面的路径肯定不能与他冲突于是我们只要记录边的先后关系,然后进行非常严密的逻辑判断选择一条不冲突的路径。复杂度O(n^2)Code你们看不懂的#i...原创 2019-11-21 20:10:54 · 223 阅读 · 0 评论 -
战争调度(动态规划、记忆化搜索)
战争调度题目描述脸哥最近来到了一个神奇的王国,王国里的公民每个公民有两个下属或者没有下属,这种关系刚好组成一个 n 层的完全二叉树。公民 i 的下属是 2 * i 和 2 * i +1。最下层的公民即叶子节点的公民是平民,平民没有下属,最上层的是国王,中间是各级贵族。现在这个王国爆发了战争,国王需要决定每一个平民是去种地以供应粮食还是参加战争,每一个贵族(包括国王自己)是去管理后勤还是领兵...原创 2019-10-22 20:35:57 · 178 阅读 · 0 评论 -
(四连测)滑雪场的高度差题解---二分 + 搜索---DD(XYX)的博客
滑雪场的高度差时间限制:1 Sec内存限制:128 MB题目描述滑雪场可以看成M x N的网格状山地(1 <= M,N <= 500),每个网格是一个近似的平面,具有水平高度值在0 .. 1,000,000,000米的范围内。某些网格被指定为关键网格。当两个相邻网格之间的高度差的绝对值不超过某个参数D时,就可以相互到达。相邻关系是指某个格子的东、西、南、北的格子...原创 2018-12-30 09:38:17 · 232 阅读 · 0 评论 -
San(COCI2017.2)题解
题意一个人为了楼顶的金币要去跳楼,但是不能往更矮的楼上跳。求在一个长为N的序列中总点权值和大于等于K的不下降序列数。N<=40,K<=4e10官方题解折半搜索的经典例子!N在20范围内搜索能过,40范围内需要折半,由于只能向右跳,所以可以先离散化高度后将数据分为左右两部分,分别DFS出两边的合法状态(每个状态就是合法的大楼高度不下降子序列,其中包含两个属性(子序列中...原创 2019-07-28 10:57:21 · 257 阅读 · 0 评论