02 2018 档案
摘要：2141: 排队 Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家 乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍 高低错乱，极不美观。设第i个小朋友的身高为hi，我们定
阅读全文
摘要：F. Fafa and Array time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Fafa has an array A of
阅读全文
摘要：4129: Haruna’s Breakfast Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Shimakaze会进行两种操作： 1、修改
阅读全文
摘要：(王室联邦 树分块的裸体 xjb跑dfs就行了 树上莫队个人感觉就是dfs序+普通莫队就可以了 经典例题http://www.spoj.com/problems/COT2/ (对于树上带修莫队 会了树上莫队 加上一个带修操作 和普通带修莫队没啥区别 复杂度其他证明也基本类似 经典例题http://w
阅读全文
摘要：(大概 打了5天比赛 学习计划 树上莫队一直都没来得及学 今天做了第一道树上分块的题 写挂了5，6次 许多细节没有注意到 慢慢改才发现 orz 继续加油 1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们
阅读全文
摘要：(一眼 看过去强制在线不虚....不就是区间众数的改编版本嘛....然后红红火火的还是敲 中途去吃饭习惯性的看了discuss 然后发现...卡卡卡空间？？？握了个草 不信邪 我叫了一发开数组版本的a+b 然后 MLE 知道了 这题没这么简单 （不强制在线 一套莫队n*sqrt(n) 小常数带走 然
阅读全文
摘要：2724: [Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1
阅读全文
摘要：2906: 颜色 Description 给定一个长度为N的颜色序列C，对于该序列中的任意一个元素Ci，都有1<=Ci<=M。对于一种颜色ColorK来说，区间[L,R]内的权值定义为这种颜色在该区间中出现的次数的平方，即区间[L,R]内中满足Ci=ColorK的元素个数的平方。接下来给出Q个询问，
阅读全文
摘要：大概 我现在 能叫的出名字的莫队 大概有 普通莫队 带修莫队 回滚莫队 树上莫队 树上带修莫队 (可能还有些奇怪的莫队姿势 但是 现在还没学到orz 树上莫队 等几天填坑 莫队入门http://www.lydsy.com/JudgeOnline/problem.php?id=2038 带修莫队htt
阅读全文
摘要：http://codeforces.com/contest/551/problem/E 分块入门题.......
阅读全文
摘要：安利一波 黄学长pdf对应的loj练习 分块入门题https://loj.ac/problems?page=13 贴下弱鸡如我的代码....表示分块入门风格学的黄学长的23333 分块练习一 分块练习二 分块入门练习三 分块入门练习四 分块入门练习五 分块入门练习六 分块入门练习七 分块入门练习八
阅读全文
摘要：1.bzoj4199 4199: [Noi2015]品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品 酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师Rainbow调制了 n 杯鸡尾酒。
阅读全文
摘要：(:原题上分场 但是.....数论+线段树写挂了！！写挂了！！！ 总觉得是原题 然后没有仔细思考 ...数论都推完了 线段树想当然...这次上分就靠了这个板子题....23333哪里每次都有这么好的运气 所以赛后及时补题 学到了很多 A. Water The Garden time limit pe
阅读全文
摘要：二维树状数组裸题 1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 #include <bits/stdc++.h> using namespace std; int d[305][305][1
阅读全文
摘要：大概 这是一类题 离线处理+树状数组 当然可以暴力主席树 要明白主席树的精髓是 没一个rt[i] 对应着一颗线段树 于rt[i-1]相比只有一条链发生变化即可 然后就可以把每次操作将对应的前驱节点(该题特指前一个出现相同元素的节点 进行修改操作 主席树是在线查询 树状数组是离线处理 2743: [H
阅读全文
摘要：大概 很闲....树状数组+离散化的题 嫌树状数组要操作四个方位 然后写了主席树.....反正sb 跑出来的效率也是....很惨 主席树大概是树状数组的2倍多....内存更是大得多 当做主席树的练习 1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的
阅读全文
摘要：(自认为自己的trie很牛逼 然而....这是模板题 然后 吃饭的时候想到了一种比较快的方法 然后发现you bug 再看了qko学弟的博客后 我才发现 数据匹配只有200个....直接暴力往后走最远的位置就行了啊....自己还差点写AC自动机 太菜了..... 1212: [HNOI2004]L语
阅读全文
摘要：刚开始想的拓扑排序去点 然后balabala搞一搞 然后发现不能处理op=1的情况 然后发现是spfa跑最长边.... 2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒
阅读全文
摘要：...（裸trie+主席树 想写离线的 结果维护前面个数特判-1的时候考虑不清 ...维护下后缀和就ojbk了 ......还是太年轻 3439: Kpm的MC密码 Description 背景 想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。
阅读全文
浙公网安备 33010602011771号