http://acm.uestc.edu.cn/#/problem/show/1339 题意：有三种操作，分别是、 1、向队列推入一个数x。 2、弹出这个队列的第一个数字 3、查询这个队列的中位数是多少。 中位数定义为该队列升序排序后第k/2+1个数 操作总数n<=1e6 分析： 当然最裸的想法就是 ...
分类：
其他好文 时间：
2017-04-13 21:22:14
阅读次数：
147
http://acm.uestc.edu.cn/#/problem/show/1544 考虑一下2、2、2这样的情况。答案应该是n / 2 如果只选一个的情况下，对答案的贡献是正的，但是这里有三个，也就是我们统计了3 * n / 2，统计多了。 那么对于任选两个数的情况，有三种，(2, 2) * 3 ...
分类：
其他好文 时间：
2017-03-15 00:27:23
阅读次数：
176
http://acm.uestc.edu.cn/#/problem/show/1324 思路：基础分块，这个是一个特别简单的分块，就当做是一个练习了。然后这题也是很简单的单点线段树更新。 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits ...
分类：
其他好文 时间：
2017-03-04 15:24:25
阅读次数：
190
http://acm.uestc.edu.cn/#/problem/show/878 设dp[i][j][k]表示在前i个数中，第一个得到的异或值是j，第二个人得到的异或值是k的方案数有多少种。 因为异或后的大小不确定，所以不能压缩数组，但是也不大。。可以过。 #include <cstdio> # ...
分类：
其他好文 时间：
2017-02-26 23:44:06
阅读次数：
194
SPFA sll优化 个人感觉这个题的建图有问题 我建对了他说我错 还可能超时 ...
分类：
其他好文 时间：
2017-02-26 20:59:41
阅读次数：
179
今天早上准备看一波uestc的dp，看到第一道例题的时候发现我竟然不会QAQ，心想清早看的第一题我都不会，甚是郁闷，然后又去百度百度……发现了一个Dilworth定理，然后一直怼一直怼。 结论：对于一个偏序集，最少的chain的个数等于最长antichain的长度，最少的antichain的个数等于 ...
分类：
其他好文 时间：
2016-10-23 21:07:45
阅读次数：
915
deb http://ubuntu.uestc.edu.cn/ubuntu/ precise main restricted universe multiverse deb http://ubuntu.uestc.edu.cn/ubuntu/ precise-backports main restr ...
分类：
系统相关 时间：
2016-10-15 13:50:45
阅读次数：
198
地址：http://acm.uestc.edu.cn/#/problem/show/1489 题目： 老司机采花 老司机采花 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit ...
分类：
其他好文 时间：
2016-10-11 20:57:58
阅读次数：
139
给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的点被另一个人占据，他就输了比赛，问谁能获胜。 给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的点被另一个人占据， ...
分类：
其他好文 时间：
2016-09-25 13:20:21
阅读次数：
114
http://acm.uestc.edu.cn/#/problem/show/923 给定一堆数字，求其所有数字的gcd。 现在要删除最多的数字，使得剩下的数字的gcd和原来的一样。 设dp[i][val]表示在前i个数中，得到val这个数字所需的最小数字，怎么得到val这个数字？就是gcd得到。 ...
分类：
其他好文 时间：
2016-09-25 00:45:45
阅读次数：
183
