Sherlockk

摘要： 自己切掉了提高组 T3 还是蛮激动的 （弱省貌似没人在考场上写出来） 其实也不难，主要是有一些经验性的东西，然后题目比较丑， 前置芝士也很简单： 1. 拓扑DP 写这个练手 -> P1137 旅行计划 2. 加法乘法的顺序问题 在这里 -> P3373 【模板】线段树 2 此外连任何数据结构都不用， 阅读全文

摘要： P1541 [NOIP2010 提高组] 乌龟棋 方程想脑抽了，硬是觉得四维循环的DP顺序不对 于是打算用位置递增的顺序正推枚举状态 每个状态用一个五元组 (s1,s2,s3,s4,f) 表示，前四个表示到目前各种牌用了几张，f 表示最大价值 因为 由 s 1~4 可以确定当前的位置，且前面的出牌顺 阅读全文

摘要： （智商不够用，只能写一点大码数据结构裸题来骗题量） 最近数据结构的题基本都能1A了，很开心O(∩_∩)O~~ 丢一个模板以供日后参考 每棵线段树节点上挂一个平衡树，每个位置最多在logn个平衡树上，空间就是nlogn的 再写一个空间回收（灰常好写）就保证了操作过多不会影响空间 一些细节：平衡树后仍需 阅读全文

摘要： 对于小数精度要求比较高的题，常常需要用技巧替换掉一些运算 比如：定义 eps = 1e-8 那么 x == 0 就要变成 abs(x) < eps x > y 就要变成 x-y > eps 方便起见，可以定义一个 enlarge 函数 int enl(double x){ return x>eps? 阅读全文

摘要： 感触太多了，一定要写一篇blog 斜率优化真的是一个比较麻烦的东西，和数学的结合性很强，我数学又不太好 就是要看是使dp值最大还是最小，维护斜率单减或者单增 拿这一题P5785 [SDOI2012]任务安排来说，有几个要点： 1. 单纯的二分查找是有一定的局限性的（比如说跑得快），如果 c(i) 也 阅读全文

摘要： 先挂一个学习blog 1. 关于这一句： int l=strlen(s); for(rint i=0;i<l;i++){...} 图省事写成 for(rint i=0;i<strlen(s);i++){...} 就会被T飞。。（每次循环都会给你重新计算长度） 2.关于数组范围： 开在（模式串长度）* 阅读全文

摘要： （不懂算不算前缀和） 模型：n 个数围成一圈，要求从一个数出发，顺时针走一圈并不断加上经过的数，使得到的和总是非负。 要求O(n)判断是否有解，并找到出发点。 题例：LuoguP7590，HDU 6205 首先很明显的一点是，如果 n 个数的总和是负数，那肯定无解。 如果总和非负，是否一定有解？是的 阅读全文

摘要： （打脸，还是要写学习笔记） 先上一篇dalao的blog https://www.cnblogs.com/zwfymqz/p/9175152.html#_labelTop 虚树真的有点难理解，主要是建树的 dfn[sta[top-1]] < dfn[lca] 的地方 什么时候下会有这种情况捏？大概是 阅读全文

摘要： 位运算太有趣辣！ Luogu P7442 「EZEC-7」维护序列 你需要维护一个序列。 这个序列开始时有 2n个数，下标从 0 开始。第 i 个数初始值为 i，需要支持以下三种操作： 0定义 a 为所有下标为偶数的数组成的子序列，b 为所有下标为奇数的数组成的子序列，将 a,b 连接，构成新的序列 阅读全文

摘要： （连一篇题解都没写过的我在hty学长的督促下准备开始写博客） 其实之前一直觉得写博客有点浪费时间，而且本人语言表达能力也不强，但是既然几乎所有学长和dalao们都有在写，那就试着写写吧 emm，因为主要是给自己看的，就主要总结一些题型好了，可能不会做学习笔记之类的东西 开始吧！ 阅读全文