10 2017 档案
摘要：发现一个整理dp基础方程整理得挺好的博客：http://www.cnblogs.com/keshuqi/p/7715167.html 发现一个总结多叉树树形背包常见建模方法的博客：http://blog.csdn.net/no1_terminator/article/details/77824790
阅读全文
摘要：本来想叫一坨的，但是突然想起一匹VK这个神奇的东西。 刷水题方法： 打开洛谷：https://www.luogu.org/ 点题目，搜索单调队列，选中标签。 点击按照难度排序的图标。 从普及-开始做起。 我只选了几道做，像那些通过太少或目测不可做还有看不懂题的和以前做过的就不做了。 第一匹：滑动窗口
阅读全文
摘要：char cc; namespace fastIO { const int size=1 void read(T &aa) { aa=0;getChar(cc); while(cc'9') getChar(cc); while(cc>='0'&&cc<='9') aa=aa*10+cc-'0',getChar(cc); } }
阅读全文
摘要：那啥那啥 原本今天还是做（看）差分约束的，但是上不去Vjudge我只能来刷并查集了。 %%%静萱大佬把那么多年的noip题都刷遍了，我只能刷水题，noip的题实在是太难了不会啊。 第一道：洛谷P2024食物链 虽然说我很不喜欢看别人代码，但是我认为这道题看代码最容易懂： //Serene #incl
阅读全文
摘要：别看了，上面都是水题！！！ 下面才是一些有脑题： 下面才是一些有脑题： 题意： 给定一个最大400*400的矩阵，每次操作可以将某一行或某一列乘上一个数，问能否通过这样的操作使得矩阵内的每个数都在[L,R]的区间内 就是是否存在$a_i$,$b_j$，使得$ L \leq c_{i,j} \time
阅读全文
摘要：以前不会这两种搜索，而且在来长沙之前根本就不知道有这两个东西。 现在终于打过模板题了，知道是什么东西了，好开心。 其实启发式搜索和迭代深搜有一个共同特点就是基本上都需要估价函数，启发式搜索比迭代深搜要难理解一些。 迭代深搜就是限制了深度的搜索，因为深度限制了，所以很多东西处理起来更方便，除了搜索的深
阅读全文
摘要：感觉考试非常没底的啊，越考越没底。 有些套路题，以前见过类似的，就很容易迁移过来高分。然后没有见过的，很鬼畜的，就基本上死得很惨。 然后前一段时间粗心特别严重，感觉就是发现这道题会打就开始兴奋，兴奋就把maxm打成maxn，兴奋就把i打成j，兴奋就把INF取错，兴奋就写bool函数不返回值。 兴奋个
阅读全文
摘要：这道题题目挺容易看懂的，其实难度也不是很大，但是我竟然用了一个晚上+半个上午做这道题。 首先，我们可以预处理出对于每个数，他左边第一个与他不互质的数的位置和他右边第一个与他不互质的数的位置。 处理方法： 我们先线筛，在线筛的同时记录筛每个数的那个质因子(from)。 然后我们按照编号从小到达处理每一
阅读全文
摘要：不用看题就知道这是和什么tarjan、缩点或桥一类有关的题。 谁让他取题目叫一个mustedge还连续写3次的（哦，似乎是因为那个比赛的题目都是这个画风） 必须的边 》必须要经过的边 》 桥。 主要是动态维护问题，幸好只有加边操作。建dfs树之后，在dfs树上加边其实就是让dfs树上一些边没有用了。
阅读全文
摘要：把这道题放了很久才来更新blog，似乎越来越懒了啊。 我们发现他给的城堡的坐标非常有趣啊，都是无理数。 对于其他所有点的坐标都是有理数的情况下，一个坐标为无理数的点绝对特别。 特别之处就是：经过任意两个坐标为有理数的点的直线或线段是不会经过坐标为无理数的点的。 那又怎样呢？ 我们知道，如果一个平面上
阅读全文
摘要：方法1：O($n^2m^2$) 学过dp的都知道。 方法2：O($nm\times min(n,m)$) 我们重新定义dp[i][j]：表示a[1…i]和b[2…j]上的LICS, 并且在b中的结束位置为j(重点)。 那么有： $\begin{cases} &dp[i][j]=dp[i-1][j]\
阅读全文
摘要：本来我是不想学这个东西的，但是谁让他考试考到了呢？ 约瑟夫问题： n个人(编号为0,1,...,n-1)围成一个圈子，从0号开始依次报数，每数到第m个人，这个人就得自杀，之后从下个人开始继续报数，直到所有人都死亡为止。问最后一个死的人的编号。 方法1：暴力 O(nm) 会打码的都知道。 方法2：白书
阅读全文
摘要：刚看到这道题的时候感觉像spfa。 然后发现其实bfs就可以做了。 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath>
阅读全文
摘要：一道很裸的数位dp。 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> using namespace std; c
阅读全文
摘要：题意：给出l、r，求区间[l,r]内二进制中0的个数大于等于1的个数的数字有多少个. 简单的数位dp。 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdi
阅读全文
摘要：水题。随便搞搞就过了。 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> using namespace std;
阅读全文
摘要：水题。 题目描述有坑，可以先根据样例手算试一试 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> using nam
阅读全文
摘要：数位dp。 因为我们知道如果有回文子串，一定有一个回文的中心。我们只要能找到一个满足长度$\geq 2$的回文中心就可以了。 也就是说找到一个满足$a[i]=a[i+1]$或$a[i]=a[i+2]$的地方就是萌数了。 但是还需要注意前导0的特殊处理、记忆化搜索的状态里面负数的处理（有-1的情况可以
阅读全文
摘要：我觉得黄学长刷的背包应该不会太水吧？！ bzoj1334 Elect Description N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数
阅读全文
摘要：Heavy-light Decompositions Problem Code: HLDOTSSubmit Heavy-light Decompositions Problem Code: HLDOTSSubmit Heavy-light Decompositions Problem Code: H
阅读全文
摘要：我们需要建立一个叫灭绝树的东西，灭绝树，顾名思义，就是树上的一个节点的灭绝会且仅会导致以它为根的子树的灭绝。 如果我们把这颗树建立出来，那么只需要跑一遍dfs求子树大小就可以解决这道题。 那么怎么建这个灭绝树呢。 我们先拓扑排序，按照拓扑序区建树，一个动物可以吃的所有动物（在灭绝树上）的lca就是他
阅读全文
浙公网安备 33010602011771号