题目链接： "luogu 3295" 很明显的想法是用并查集维护最后有几个块内的数字必须相等，设最后有$cnt$个联通块，那么答案就是$9\times10^{cnt 1}$ 暴力维护并查集是$O(nlen)$的，显然超时，考虑优化 记$f_{i,j}$表示区间$[i,i+2^j 1]$的编号，编号相 ...
分类：
其他好文 时间：
2019-05-02 09:17:41
阅读次数：
113
题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3, K ...
分类：
其他好文 时间：
2019-04-09 14:00:55
阅读次数：
170
我一直没有更新，原因不解释。我的luogu有这一篇，我搬运过来哈。 先感谢李煜东老师的辛勤劳动，我是借鉴他的成果。 位运算共有4种，它们是与或非和异或废话 十进制的数不能参与运算，在计算机中是二进制，如果直接对其运算就比十进制块很多。所以说位运算最快，然后是加减，接着是乘除，最慢的是取模，慢的一匹大 ...
分类：
其他好文 时间：
2019-04-05 09:27:48
阅读次数：
140
F. Monkeying Around time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output When the monkey professor leave ...
分类：
其他好文 时间：
2019-03-13 19:42:03
阅读次数：
250
我这个傻逼被治了一下午。 大好的橘势，两个小时6T，去看L，哇傻逼题。然后我跑的最短路T到自闭 最后十几分钟去想了下A，一直在想如何表示状态。。就是想不到二进制搞一下。。。 然后游戏结束了。。以后我就是蓝名之耻了。(注：此称号送给一场比赛里排名最低的蓝名选手) 所以非常凄惨到现在也只有8个，，我还想 ...
分类：
其他好文 时间：
2019-03-09 23:55:58
阅读次数：
304
题意： 最多能选几条不重叠的线段 思路： 按R从小到大排序，维护一个最大的右端点 右端点最小的那个线段是必选的，可以贪心地证明 代码： ...
分类：
其他好文 时间：
2019-02-27 01:45:51
阅读次数：
158
题意： 一张由 n 个点，m 条边构成的有向无环图。每个点有点权 Ai。QQ 小方想知道所有起点为 1 ，终点为 n 的路径中最大的中位数是多少。 一条路径的中位数指的是：一条路径有 n 个点，将这 n 个点的权值从小到大排序后，排在位置 ?n2?+1 上的权值。 思路（官方题解）： 考虑二分答案， ...
分类：
其他好文 时间：
2019-02-24 18:44:52
阅读次数：
220
离散化加 求逆序数： 求逆序数的方法 一个是归并排序 一个是树状数组 ...
分类：
其他好文 时间：
2019-02-08 21:55:55
阅读次数：
232
js中的webworker webworker的作用类似于java的多线程 以独立文件的形式运行webworker 1. index.html 2. test.js txt var i = 0, count = 0; self.onmessage = function(e) { count = e. ...
分类：
Web程序 时间：
2019-02-05 18:19:52
阅读次数：
192
题 目 传 送 门 在 这 题目大意 题目都很简短了就不说了……（懒得打） 解题思路 虽说《算法竞赛进阶指南》几乎没有裸题，但这题快可以算一道了。 这题我们设下标x,y的和是奇数的点为奇点，否则就是偶点。 如果相邻的两个点都可以放骨牌，那么我们就见一条从奇点出发（或从偶点）到另一个点的一个边。 然后 ...
分类：
其他好文 时间：
2019-01-31 20:54:57
阅读次数：
644
