摘要: ##noip模拟测试33 ###t1 合并集合 sb题,裸的石子合并,考试没看见有环,挂成20分 代码: #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #define int long lo 阅读全文
posted @ 2020-11-19 17:12 Blancа 阅读(141) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-15 15:47 Blancа 阅读(17) 评论(0) 推荐(1) 编辑
摘要: ![](https://img2020.cnblogs.com/blog/1999076/202011/1999076-20201112104331275-1044350067.png) ![](https://img2020.cnblogs.com/blog/1999076/202011/1999076-20201112104358833-384123771.png) 阅读全文
posted @ 2020-11-11 19:45 Blancа 阅读(145) 评论(4) 推荐(7) 编辑
摘要: ###第-?天 由于一些神奇的操作,返校的时候老爸忘了给我拿手机,只好让老妈寄过来,然后拿到包裹。 “怎么这么大?”, “打开看看”, “这不是手机吗”, “咦?这手感怎么这么轻?” 然后赶紧拆开“这tm怎么是旧手机?我的5G呢???” 原本还想肝原神,然后心态炸了,一天都很烦。 后来想想算了吧,听 阅读全文
posted @ 2020-11-11 17:59 Blancа 阅读(254) 评论(3) 推荐(9) 编辑
摘要: ###前言: 为了应付skyh的检查,鸽子博主被迫再次写题解 ###T1 : 循环依赖 一眼sb题,判断一下有没有环即可,就是读入有点恶心 代码实现 #include <cstdio> #include <cstring> #include <algorithm> #include <iostrea 阅读全文
posted @ 2020-11-11 17:48 Blancа 阅读(113) 评论(0) 推荐(3) 编辑
摘要: 小编原以为自己可以拿到50分的好成绩,结果只拿到了30分,小编当时很疑惑,考后看了很久也没看出来错在了哪里,你看出来了吗? } else { int last = 0, sum = 0; for (register int i = 1; i <= m; i++) { k[i] = read(), v 阅读全文
posted @ 2020-10-21 17:28 Blancа 阅读(167) 评论(3) 推荐(11) 编辑
摘要: ##前言:最近做了好多树上的类似dp的东西,今天是整理正好做个总结 共同点:都是一种可以说是贪心的思想,能在子树中解决的都在子树中解决,解决不了的交给该子树的父节点的那颗子树中解决 ##虎 题目概述: 这题太虎了,所以没有背景。 给你一棵树,边有黑白两种颜色,你每次可以选择两个点,把这两个点之间的唯 阅读全文
posted @ 2020-10-12 09:11 Blancа 阅读(191) 评论(0) 推荐(1) 编辑
摘要: #虚树 ##虚树的定义 虚树:将树上有用的节点建立新的图,而舍去关键节点之间的没有用处的节点 虚树的用途:对于一些有关键点的图而言,其余没有用处的节点在操作的时候会作出很多的冗余操作,时间效率大大降低,而利用虚树建图就可以舍去没有用的操作 ##前置知识1:$dfs$序 $dfs$序,顾名思义,就是在 阅读全文
posted @ 2020-10-09 16:51 Blancа 阅读(271) 评论(5) 推荐(4) 编辑
摘要: ##算是集训的小总结? 最近几次考试很不在状态,挂分成了常态,每场必爆30-200分不等$qwq$,总结一下之前爆过的奇葩方法,希望以后不要再犯了。。。 ###1.压缩包重名 联赛模拟测试1,由于两个压缩包一个中文名一个英文,然后发现要提交的是英文,而我要提交的是中文,于是直接中文的改名,然后重名, 阅读全文
posted @ 2020-09-25 07:19 Blancа 阅读(138) 评论(1) 推荐(0) 编辑
摘要: #简介 点分治顾名思义是利用分治的思想,将原本要$n3$的操作降到$\Theta (n2\times log_n)$,大大提高了优越性(不提高效率谁学啊喂) ##基本思路 点分治如同普通的分治一样,普通的分治是处理两种情况:在一个区间的任务转化为两个区间的任务,把在两个子区间的任务在两个子区间里运算 阅读全文
posted @ 2020-09-25 06:21 Blancа 阅读(115) 评论(0) 推荐(1) 编辑
哈哈,你打开了控制台,是想要看看我的秘密吗?
莫挨老子!