摘要:转载自简书,仅做学习用途,若有侵犯请作者联系本人进行删除。 原文链接:https://www.jianshu.com/p/10ffdd1b0398 %d 十进制有符号整数 d,lx,ld,lu,这几个都是输出32位的 hd,hx,hu,这几个都是输出16位数据的, hhd,hhx,hhu,这几个都是 阅读全文
posted @ 2020-07-23 16:53 溡沭 阅读(8) 评论(1) 推荐(0) 编辑
摘要:"传送门" 学OI时候的习惯,考前发题解可以RP++。 退役已经8个月了,现在准备自招和高考。接下来的期末考试对我个人来说很重要了,比较作为分班的依据。 这道题还是简单的,大概一眼就能看出来复杂度至少是n3。 思路就不细细说了,我们直接暴力地跑n^2次dijkstra,预处理出cost_i_j表示从 阅读全文
posted @ 2019-07-05 10:13 溡沭 阅读(43) 评论(0) 推荐(0) 编辑
摘要:Description DZY家的后院有一块地,由N行M列的方格组成,格子内种的菜有一定的价值,并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发,沿着格线行走直到回到出发点,且在行走途中不允许与已走过的路线有任何相交或触碰(出发点除外)。记这条封闭路线内部的格子 阅读全文
posted @ 2018-11-08 17:01 溡沭 阅读(93) 评论(0) 推荐(0) 编辑
摘要:题目链接:传送门 必须经过的点,也就是绕不开的点,就是割点(这就是割点的定义)。那么对于所有询问,非割点的必须经过次数,就是这个点作为询问的开头或者结尾的次数。 找出所有的点双联通分量,然后缩点(这里注意把割点单独作为一个点),它将是一棵树。然后把询问放到树上,作树上差分。 要注意的是新图的节点数可 阅读全文
posted @ 2018-11-06 22:06 溡沭 阅读(181) 评论(0) 推荐(0) 编辑
摘要:传送门:戳我 不难发现,冒泡的时候,不是最大的数字一定会往前走一格,最大的数字一定沉底到最右。 那么答案就是某个数字最右的比他小的数字的值的和。 注意离散化 又是一篇捞的博客 #include<iostream> #include<cstdio> #include<cstring> #include 阅读全文
posted @ 2018-10-23 14:38 溡沭 阅读(52) 评论(0) 推荐(0) 编辑
摘要:传送:815C 212E 树形背包的本质就是树形dp,但是dp的时候考虑是否取某个子树当前状态,取法和一维背包类似。 T1:不难发现一个性质,我们取到两种颜色和一定为N-1。那么树形背包带进来,flag记录答案是否合法。 T2:这题相对模板一点,DP开到三维,多出来的一维表示这个状态是否已经用了优惠 阅读全文
posted @ 2018-10-22 21:44 溡沭 阅读(90) 评论(0) 推荐(0) 编辑
摘要:传送门:戳我 在cf上做的镜像赛,结果不是很妙啊。。 这题是用时最长但并没有在比赛内写出来(事实上在赛后还话了大概五小时调试才找出错误) 首先不难发现我们需要一棵线段树,(其实一开始我考虑的是主席树)。。。 然后发现很难维护区间信息。于是,考虑权值线段树(然而实际上是sugar大佬提醒我要用权值线段 阅读全文
posted @ 2018-10-21 21:00 溡沭 阅读(358) 评论(0) 推荐(1) 编辑
摘要:传送门:戳我 这道题有两个版本,S和P,S是K等于1的情况,显然可以用线段树水过。 P版本就难了很多,洛谷黑题(NOI/NOI+/CTSC),嘿嘿。 我自己也不是很理解,照着题解写了一遍,然后悟到了一点东西。 dp方程很好想: dp[i][j]表示处理到第i个元素,已经删掉了j个,但取了第i个。 d 阅读全文
posted @ 2018-10-19 09:13 溡沭 阅读(251) 评论(0) 推荐(0) 编辑
摘要:这道题其实有两个版本(usaco两个组) 较难版本的数据量应该是N<=1e5的 这意味着这道题一定有NlogN或时间复杂度接近的解法。 不难想到(模考的时候没想到),我们可以暴力枚举第一刀的情况然后二分第二刀的情况。因为如果只切一刀的时候,二分答案的正确性显然。那么我们切两刀的时候,枚举第一刀,然后 阅读全文
posted @ 2018-10-18 20:07 溡沭 阅读(113) 评论(0) 推荐(0) 编辑
摘要:传送门:戳我qwq 首先先介绍一个性质,一张图的邻接矩阵的n次方后得到,矩阵A,A(i,j)表示在图中从 i 节点出发走了 n 步,到达 j 节点的可能方案数。这里不加证明,读者可以联系矩阵乘法的性质模拟一下。 我们考虑到机器人有爆炸的可能性,且爆炸后不能继续走动,且它可以待在原地不动。 那么不难想 阅读全文
posted @ 2018-10-16 16:41 溡沭 阅读(74) 评论(0) 推荐(0) 编辑
Live2D