摘要: 大概 我现在 能叫的出名字的莫队 大概有 普通莫队 带修莫队 回滚莫队 树上莫队 树上带修莫队 (可能还有些奇怪的莫队姿势 但是 现在还没学到orz 树上莫队 等几天填坑 莫队入门http://www.lydsy.com/JudgeOnline/problem.php?id=2038 带修莫队htt 阅读全文
posted @ 2018-02-12 21:04 wang9897 阅读(166) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/551/problem/E 分块入门题....... 阅读全文
posted @ 2018-02-11 01:08 wang9897 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 安利一波 黄学长pdf对应的loj练习 分块入门题https://loj.ac/problems?page=13 贴下弱鸡如我的代码....表示分块入门风格学的黄学长的23333 分块练习一 分块练习二 分块入门练习三 分块入门练习四 分块入门练习五 分块入门练习六 分块入门练习七 分块入门练习八 阅读全文
posted @ 2018-02-10 23:14 wang9897 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 1.bzoj4199 4199: [Noi2015]品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品 酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。在大会的晚餐上,调酒师Rainbow调制了 n 杯鸡尾酒。 阅读全文
posted @ 2018-02-05 01:54 wang9897 阅读(135) 评论(0) 推荐(0) 编辑
摘要: (:原题上分场 但是.....数论+线段树写挂了!!写挂了!!! 总觉得是原题 然后没有仔细思考 ...数论都推完了 线段树想当然...这次上分就靠了这个板子题....23333哪里每次都有这么好的运气 所以赛后及时补题 学到了很多 A. Water The Garden time limit pe 阅读全文
posted @ 2018-02-05 01:44 wang9897 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 二维树状数组裸题 1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 #include <bits/stdc++.h> using namespace std; int d[305][305][1 阅读全文
posted @ 2018-02-03 15:26 wang9897 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 大概 这是一类题 离线处理+树状数组 当然可以暴力主席树 要明白主席树的精髓是 没一个rt[i] 对应着一颗线段树 于rt[i-1]相比只有一条链发生变化即可 然后就可以把每次操作将对应的前驱节点(该题特指前一个出现相同元素的节点 进行修改操作 主席树是在线查询 树状数组是离线处理 2743: [H 阅读全文
posted @ 2018-02-02 18:08 wang9897 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 大概 很闲....树状数组+离散化的题 嫌树状数组要操作四个方位 然后写了主席树.....反正sb 跑出来的效率也是....很惨 主席树大概是树状数组的2倍多....内存更是大得多 当做主席树的练习 1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前,在遥远的 阅读全文
posted @ 2018-02-02 01:33 wang9897 阅读(213) 评论(0) 推荐(0) 编辑
摘要: (自认为自己的trie很牛逼 然而....这是模板题 然后 吃饭的时候想到了一种比较快的方法 然后发现you bug 再看了qko学弟的博客后 我才发现 数据匹配只有200个....直接暴力往后走最远的位置就行了啊....自己还差点写AC自动机 太菜了..... 1212: [HNOI2004]L语 阅读全文
posted @ 2018-02-01 23:19 wang9897 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 刚开始想的拓扑排序去点 然后balabala搞一搞 然后发现不能处理op=1的情况 然后发现是spfa跑最长边.... 2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒 阅读全文
posted @ 2018-02-01 18:21 wang9897 阅读(113) 评论(0) 推荐(0) 编辑