- 博客(15)
- 收藏
- 关注
RSS订阅原创 hdu6701 Make Rounddog Happy（2019hdu多校第十场1011）
【题目描述】传送带【思路】【代码】#include <iostream>#include <string.h>#include <queue>#include <stdlib.h>#include <stdio.h>#include <stack>#include <queue>#includ...
2019-08-25 13:48:53
248
原创 hdu6695 Welcome Party（hdu多校第十场1005）
【题目描述】传送带n对（x，y），每一对只能选择x或y，求min(max(选择的x)，max(选择的y))【思路】总体思路还是很好想的，按x排序，枚举x的最大值，大于当前x的必选y，小于等于当前x的可选可不选所以预处理f数组记录i到n中最大的y而小于x的可以用set来二分查找本来觉得等于x的情况很复杂，后来发现按照这种算法其实x相等并没有什么影响比如x为1 2 2 2，y为1 1 ...
2019-08-25 13:40:40
295
原创 hdu6635 Nonsense time(2019多校第六场1001)
【题目描述】传送带给定某个n的排列，给定其中数字可见的顺序（在原序列的位置不变，仅改变是否可见的属性），求每个状态的LIS【思路】题目特地说了这个排列是随机生成的，其实是因为随机序列LIS的期望长度是n1/2 反向思考，看成是对原序列进行删除操作，每找一次LIS时间复杂度是nlgn，而由于期望长度是根号n，所以当前删除最长子序列的概率是1/根号n，n次删除操作，所以总的时间复杂度是n根号n...
2019-08-18 21:24:25
210
原创 hdu6603 Azshara's deep sea (计算几何+区间DP)
hdu6603 Azshara’s deep sea(2019hdu多校第三场1001)【题目描述】传送带汗！感觉读题时间比想题时间还长大概意思是wood stick（可视为顶点）围成了一个battle field，players可以在这个围成的battle field中（含边界）活动，另外这个区域内还有一些圆，现在有个boss要选若干对player并且把他们放在顶点，并用直线把他们连在一...
2019-08-11 16:11:31
221
原创 hdu6625 three arrays(字典树，贪心)
hdu6625 three arrays(多校第五场1002)【题目描述】传送带两个数组a b，a中的元素异或b中的元素，构成一个c数组，求c的字典序最小的那一个【思路】要让小的尽量小，而且是特殊的异或运算，且a只能异或b中的元素，看上去很像一个二分图欸，不过二分图没有让小的尽量小这种操作，而且异或这么特别的东西也没派上用场，所以肯定和二分图没冇关系。然后又一次看了题解【哭，果然还是自...
2019-08-07 21:00:11
400
原创 hdu6624 fraction(数论，迭代)
hdu6624 fraction(多校第5场1001)【题目描述】传送门找到最小正整数的b使得存在正整数a<b，满足a=bx(mod p)【思路】本题除了a=bx(mod p)这个条件，还有许多大小关系的条件，是本题的特殊点和突破口，分析一下即 : 0<a<b且a、b都为整数，为了利用到这些不等关系，我们把余数条件写成 bx=py+a 的形式，带入不等式消元得0<...
2019-08-07 18:56:14
329
原创 贪心专题(一)
写在前面暑假校内集训的贪心专题持续更新中…CodeForces - 442C Artem and Array【题目描述】传送带每个数的贡献是它相邻数的最小的那一个，每次删一个，求最终的贡献最大左右端点可以看成贡献值为0【思路】一开始的贪心思路是每一次找min(a,b)最大的那个数删掉，但如果是n2 很显然就超时了，但每一个数都不大，不超过1e6，所以可以用类似桶的方法来记录每个数...
2019-08-05 22:12:12
344
原创 hdu6579 线性基+区间最值
hdu6579 Operation【2019多校第一场1002】【知识点】线性基，其实就是线性代数里的线性无关基向量，可以通过加减和异或得到所有给定的数，附上几个博客线性基总结线性基详解【思考】线性基+区间最大，首先线性基求最大是有模板的，然而加了区间限制，而且题目要异或之前的结果所以是强制在线的（一开始以为要用可持续化线段树，不知道能不能写反正我是想不出来），仔细研究一下发现线性基是...
2019-08-04 18:31:35
280
原创 DP专题（一）
写在前面从接触到DP的第一天起就一直想知道很多转移方程为何这么写状态，每次看到都觉得很奇妙的话那一定是自己太垃圾了。我想是因为自己理论知识不到位所以不能站在一定的高度看待问题，但每次找论文有时竟然深入到最优化理论这种程度，又实在是静不下心来研究那些数学公式理论，所以渐渐明白做题和搞理论不一样，理论是搞那些总的规律，而做题是从具体问题中提取特殊的信息，具体问题具体分析，虽然也有规律，但绝不会是一劳...
2019-08-04 14:47:09
136
原创 hdu2438
【题目描述】题目链接【思路】题解wa到自闭，不太想打字了总之二分三分背模板好了，不然总是会出现一些玄学错误#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <cmath>#include <al...
2019-05-04 17:32:33
161
原创 2019校赛E题
E.Saiki with Fairy Algorithm (neuoj1485)【题目】题目链接S-运算法则：有n个数字a_i，n-1个运算符（只包含±*），每次选择任意相邻数字运算，最终只剩下一个数字，只要有一次操作不同，则视为不同的操作，求不同操作所得结果的和，mod1000000007【思路】最近在看组合数学，看到栈就想到卡特兰数，果然是越学越傻了这题n的范围只有100，但如果暴...
2019-04-30 08:44:09
832
原创 Codeforces#547-549div.2后三题题解
Codeforces Round #549F.U2【题目描述】题目链接给定n个坐标，两两之间可确定一个抛物线y=x^2+bx+c，找出最多组抛物线，使得剩余的点全都在抛物线外（下方）【思路】一开始想区间dp，不过n的规模显然是要爆内存的，然后突然觉得这不是很像凸包嘛（这么明显我都没看出来，还是看了cf的tag才发现，太菜 ），但是平方项真的太恶心了原问题相当于y1=x12+b0x1+...
2019-04-28 14:17:27
323
原创 一道校oj题
这是一道为了说明校赛数据范围的题，一共三题这是第三道【前两道就是a+b那种的】被卡了很久。下周就是校赛了，希望自己这只小菜鸡可以成为预备役~【题目描述】给你一颗带权的n个点的无向树T，另外还有一个n个点的无向完全图G，G中u-v的边的流量等于T中两个点的距离请计算完全图中所有点对的最小割的和。其中，(u,v)和(v,u)算做一个点对//不知道算不算侵犯了学长的版权。。。如果学长看到了。。。...
2019-04-14 18:16:09
222
原创 Codeforces #542div.2
A. Be positive【题目链接】http://codeforces.com/contest/1130/problem/A【题解】水题，如果正数个数大于一半输出1，负数个数大于一半输出-1，否则输出0一半是上取整#include <iostream>#include <stdio.h>#include <stdlib.h>#include...
2019-04-05 18:25:25
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人