请点击右上角浏览器打开，以正常访问本网页

摘要： 方格取数 传纸条 两道题其实都差不多（DP方程都一样）， 所以讲限制条件稍微多一点的传纸条。 首先，对题目进行翻译，我们完全可以把所谓来回，看做两次只能往右往下的完全不重复路线。 我们设 $f_{i,j,k,l}$ 表示第一次走到点 $(i , j)$ ，第二次走到点 $(k, l)$ 的最大和。 阅读全文

摘要： 一道很好的DP入门题，~~适合像我这种学了大半年却还不会DP的人。~~ 首先，题目要求我们将书本按照高度排序，在这里我们可以用结构体实现。 其次才是重点，推DP方程。 题目中说抽走K本书，我们不妨转换一下： 从n本书中留下（n - k)本。 然后，寻找每本书之间的关系： 对于第一本书，如果留下，花费 阅读全文

摘要： AC传送门！ 由于在洛谷发布时，用了大量的LATEX,所以不想在博客园重新打一遍了。 洛谷博客 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long inline ll read(){ 阅读全文

摘要： AC传送门！ 题目大意： 给定一个序列，每次选择一个点修改权值，然后求出全序列的值。 不难想到，直接用线段树维护就好了： 就一个单点修改 同时，在建树的时候，我们求出每一段的深度。pushup时，根据单双数来判断是按位或还是亦或运算。 code: #include<bits/stdc++.h> us 阅读全文

摘要： 题目传送门！ NOIP好不容易的一道偏简单的题。 题目主要分两种情况： m = n - 1 和 m = n 对于第一种情况，我们直接用邻接矩阵，从1号点开始遍历，然后存下来即可。 60分get。 对于第二种情况，可以发现，无论我们怎么走，永远都会有一条边不会被用到。那么，这也就好办了。 我们只要每次 阅读全文

摘要： CF527C Glass Carving 很简单，直接用SET维护。 #include<bits/stdc++.h> #define its set<int>::iterator #define is mulitset<int>::iterator using namespace std; int 阅读全文

摘要： AC通道！ 对于这道题， 我们如何才能使得两个点变得不连通呢？ 当然是干掉我们路径上必须经过的点，Which is called 割点 而这里也就要利用到我们圆方树的性质。 这些割点就是我们圆方树上的圆点。 于是，我们轻松的想到一个办法： 直接找出所有的圆点不就好了？ 然鹅，我们的时间复杂度这样是过 阅读全文

摘要： AC传送门 看到这个N值，直接就想到暴力。 直接O(N3)的暴力即可。 PS： 先找到树的直径，并记录直径上的点（直接搜索时记录所有的点的father即可）。然后枚举符合要求的直径上的段落，直接DFS暴搜。 虽然思路简单，但细节和代码实现还是要有一点操作（特别是程序设计上） 代码： #include 阅读全文

摘要： 题目传送门！！ 经典强联通题目。 对于一个强联通，如果其出度为0，则其中所有的奶牛都为明星。 注意，如果出现两个以上出度为0的强联通，则无法做到“被全部喜欢”， 应该特判输出“0”。 #include <bits/stdc++.h> using namespace std; #define N 10 阅读全文

摘要： 洛谷题目传送门！！ 题目的N这么小，当然是选择用状压DP啦！ 等等，我好像不会状缩。。。。 首先，我们当然是要写状态转移方程了！！ 那么，如果我们设 f[s] 状态s下，所要的最小花费，那么很显然有状态转移方程： (s为总集合) f[(1 << j) | s] = f[s] + num[i] * d 阅读全文

摘要： 洛谷AC通道 本题，题目长，但是实际想起来十分简单。 首先，对于树上的每一个后括号，我们很容易知道，他的贡献值等于上一个后括号的贡献值 + 1。（当然，前提是要有人跟他匹配，毕竟题目中要求了，是不同的子串。） 那么，如何记录是否有人跟他匹配？？ 也很好想。。。 用一个栈来维护（同时也方便我们记录上一 阅读全文

摘要： 洛谷模板AC通道 直接上代码： #define ll long long ll pow(ll a,ll b){//求a的 b次方 ll s = 1,temp = a; while(b){ if(b & 1)s = (s * temp); temp = (temp * temp); b >>= 1; 阅读全文

摘要： 洛谷AC通道！ 多年过后，重新来看这道D1T1，20min不到AC，再回忆起当初考场三小时的抓耳挠腮，不禁感慨万千啊！！ 发篇题解记录一下。 思路：直接dfs模拟即可（二进制找规律是不可能的， 这辈子也不会去找规律）。 #include <bits/stdc++.h> using namespace 阅读全文

摘要： luogu传送门 题目描述： 某大学有n个职员，编号为1~n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 ri​，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯 阅读全文

摘要： luogu AC通道！ (官方数据） 题目描述 小智家里来了很多的朋友，总共有N个人，站成一排，分别编号为0到N-1，小智要给他们分糖果。但 是有的朋友有一些特殊的要求，有的人要求他左右的两个人（左边一个、右边一个，一共2个人）的 糖果数都比他的多，有的人要求他左右的两个人的糖果数都比他的少。同时小 阅读全文