1 2 3 4 5 ··· 11 下一页
[置顶] 对拍Windows/UNIX
摘要： Windows: #include<cstdio> #include<cstdlib> #include<ctime> typedef double db; using namespace std; int main() { for(int t = 1; t <= 1000; ++t) { syst 阅读全文
posted @ 2018-10-08 21:46 白怀潇 阅读(163) 评论(0) 推荐(0)
[置顶] muban read
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-10-08 21:30 白怀潇 阅读(13) 评论(0) 推荐(0)
[置顶] All knowledge of OI
摘要： 不定期更新 OIer 知识点 一 字符串 (1) Knuth-Morris-Pratt(2) Hash hash表(3) Trie(4) Aho-Corasick automaton(5) Suffix-Tree(后缀树)(6) Manacher(7) Huffman 二 动态规划(1) 背包dp( 阅读全文
posted @ 2018-10-02 23:08 白怀潇 阅读(175) 评论(0) 推荐(0)
2020年10月28日
回归预警
摘要： 可能回来打$ACM?$ 都报名CCCC了还可能个锤子啊 OI的路早tm结束了 但是算法竞赛还有挺远的路要走啊 ######$SCU$的大家都很强 加油吧 阅读全文
posted @ 2020-10-28 20:50 白怀潇 阅读(76) 评论(0) 推荐(0)
2019年1月23日
网络流24题 总结
摘要： 题目按照$LOJ$顺序了 "1" "2" "3" "4" "5" "6" "7" "8" "9" "10" "11" "12" "13" "14" "15" "16" "17" "18" "19" "20" "21" "22" "23" 只有$23$个 真好 $1.$ 搭配飞行员 所有飞行员分成正副 阅读全文
posted @ 2019-01-23 10:02 白怀潇 阅读(235) 评论(0) 推荐(0)
2018年12月18日
luogu P3195 [HNOI2008]玩具装箱TOY
摘要： 传送门 比较经典的斜率优化... 斜率优化相当于单调队列的升级版 主要针对的是a[i]*b[j]这一项的优化 对于可能决策的点 在坐标平面中可以表示成(b[j],f(j))这种形式 然后就是找一条合法斜率的直线使得截距最小 然后套用单调队列处理 写的时候可以选择把求斜率变成函数 这样main里面就套 阅读全文
posted @ 2018-12-18 19:30 白怀潇 阅读(143) 评论(0) 推荐(0)
2018年12月14日
luogu P3338 [ZJOI2014]力
摘要： 传送门 这题还是老套路 先列出Ei的式子 发现分子分母下标加起来是i 但是后面有个负号非常恶心(在这差点弃疗) 冷静下来点一根烟想一想完全不需要管后面的 因为两部分互不影响 注意后面是差为定值所以把下标反过来 注意最后要reverse 注意这题空间别开大了..... Code: 阅读全文
posted @ 2018-12-14 17:11 白怀潇 阅读(140) 评论(0) 推荐(0)
bzoj2194 快速傅立叶之二
摘要： 传送门 上面骗人的 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 fft详解(这次是真的) fft用于快速计算多项式乘法 满足形如c[n] = sigma(a[i] * b[n- 阅读全文
posted @ 2018-12-14 16:13 白怀潇 阅读(184) 评论(0) 推荐(0)
2018年12月11日
luogu P2617 Dynamic Rankings
摘要： 传送门 动态区间第k小 想一下: 静态区间第k小 -> 主席树 动态整体第k小 -> 树状数组 所以树套树就行了 事实上这题还真就套一下 也不难写 一共两个操作: 1.插入 原来的一棵树插入变成树状数组插入 2.查询 原来的整体查询变成树状数组查询 修改就先-1再+1就行 可以开一个栈存每一组询问[ 阅读全文
posted @ 2018-12-11 14:01 白怀潇 阅读(131) 评论(0) 推荐(0)
luogu P3168 [CQOI2015] 任务查询系统
摘要： 传送门 区间修改单点查询的主席树 改个差分就行了 首先强制在线的是查询 所以修改可以一次全读进来然后离散并且插进去 没有影响 这里的话先全修改完再查询 可以放弃树状数组直接维护差分 然后主席树维护区间数字个数和整体和 最后分到叶子节点的时候注意去对应个数个数字加进去就行 然后有个操作就是一次把所有这 阅读全文
posted @ 2018-12-11 13:53 白怀潇 阅读(131) 评论(0) 推荐(0)
luogu P3567 [POI2014] Couriers
摘要： 传送门 给一个数列，每次询问一个区间内有没有一个数出现次数超过一半 区间的一半就是(r-l+1)/2 对于主席树中的两棵树L,R中的同一个节点[l,r] 如果sum的差值大于k 说明在原序列下标L`R的区间中出现了多于k个权值处于[l,r]的数字 所以按照这个套路二分就行 然后这题bzoj有双倍经验 阅读全文
posted @ 2018-12-11 13:22 白怀潇 阅读(118) 评论(0) 推荐(0)
luogu P2286 [HNOI2004]宠物收养场
摘要： 传送门 看错题...以为只有宠物可以等主人... 所以还是要注意细节 剩下的就没啥 写个treap维护前驱后继和是宠物/主人就行 注意取模..... Code: 阅读全文
posted @ 2018-12-11 13:09 白怀潇 阅读(124) 评论(0) 推荐(0)
luogu P1486 [NOI2004]郁闷的出纳员
摘要： 传送门 真是比出纳员还郁闷... splay有点无法理解 可能是被机房dalao影响心态了吧 嘤嘤嘤还是Treap好写 这题主要难度在于批量删除并统计答案 发现其实删除子树还是很方便的 统计答案我就删一个ans++ 其实可以统计插入了几个和最后剩几个这样应该能方便点 Code: 阅读全文
posted @ 2018-12-11 13:04 白怀潇 阅读(113) 评论(0) 推荐(0)
1 2 3 4 5 ··· 11 下一页