T1 特殊字符串 解题思路 \(f_{i,j}\) 表示前 \(i\) 个字符中结尾为 \(j\) 的最大贡献. 转移枚举当前位置于之前位置结尾的组合加上贡献即可. 对于边界问题,容易发现选择 1 一定不劣. code #include<bits/stdc++.h> #define int long long #define ull unsigned long long #define f() cout<<"RP++"<<endl using nam…

题目描述 cc是个超级帅哥,口才又好,rp极高(这句话似乎降rp),又非常的幽默,所以很多mm都跟他关系不错.然而,最关键的是,cc能够很好的调解各各妹妹间的关系.mm之间的关系及其复杂,cc必须严格掌握她们之间的朋友关系,好一起约她们出去,cc要是和不是朋友的两个mm出去玩,后果不堪设想…… cc只掌握着一些mm之间的关系,但是cc比较聪明,他知道a和b是朋友,b和c 是朋友,那么a和c也是朋友. 下面给出m对朋友关系, cc 定了p次约会,每次约会找两个mm,如果这两个mm是朋友,那么不会出…

题目链接 二维树状数组 #include<iostream> #include<math.h> #include<algorithm> #include<stdlib.h> using namespace std; #define ll long long #define re(i,n) for(int i=0;i<n;i++) ; int c[maxn][maxn]; int n, q; int lowbit(int x){ return x&…

Navigation Nightmare Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 5939   Accepted: 2102 Case Time Limit: 1000MS Description Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series o…

题意很好理解,不说了 题解就是每次把值压缩成一维,比如x上,这样就可以求出任意宽度的整个竖条的和. 如这张图,求的是s5-(s1+s3+s7+s9) 因为可以求出一整竖条和一整横条,我们可以求出是s2+s5+s8 也可以求出s4+s5+s6 当然也很容易求出总面积S 那么S-(s2+s5+s8)-(s4+s5+s6) = s1+s3+s7+s9-s5 对,答案已经出来了,很简单. 以后看到这种求解公式十分奇怪的题,就要算一算是不是能构造出很简单的公式. 注意这题用cin cout 会超时!因为c…

神题...... 还是大神讲得比较清晰~orz http://dffxtz.logdown.com/posts/197950-noi2013-vector-inner-product 启发题:poj3318 #include<cstdio> #include<cstdlib> #include<iostream> #include<fstream> #include<algorithm> #include<cstring> #incl…

vim的命令太多了,不常用就会忘记,所以我决定把vim的各种命令整理下来,包括vim的插入删除.光标移动.多窗口编辑.复制粘贴.查找替换.以及一些常用命令 删除操作 dd 删除当前行 ndd     删除以当前行开始的n行(包括当前行) dw 删除到单词尾 ndw     从光标处删除到第三个单词尾(不严格区分字段) ndW    从光标处删除到第三个单词尾(严格区分字段) 也可以dnw或dnW x   删除光标处的一个字符 d0 删除到行首 d^ 删除到行首(保留行首的空格和Tab) d$ 删…

原文链接https://www.cnblogs.com/zhouzhendong/p/CC-FIBTREE.html 题目传送门 - CC-FIBTREE 题意 给定一个有 $n$ 个节点,初始点权都为 $0$ 的无根树. 现在让你处理 $m$ 次操作,有下面 $4$ 种类型. 1. 链上加斐波那契数列,其中 $f[1]=1,f[2]=1,f[3]=2,\cdots$ 2. 链上求和 3. 给定树根,子树求和 4. 回到第 $x$ 次询问时的状态. 强制在线.答案对于 $10^9+9$ 取模.…

这题说的是给了一个 平面 然后又很多的长方体柱子 问这个 容器的 容积是什么, 排序后 然后 进行 并查集 判断是否 可以有比他小的高度依靠他算体积,通过并查集去判断他的子集的个数. #include <iostream> #include <cstdio> #include <string.h> #include <algorithm> using namespace std; ; struct point{ int loca,H; point( , ){…

题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1522 很好的思想.考虑从小到大一对一对填数,这样也能对它的大小限制做一些操作了. 因为从小到大,所以只能全填在左边.全填在右边.两边各填一个.记录左边填到了哪个位置,就可知右边填到了哪个位置.转移之前判断一下这样填是否合法即可. 新的不合法的状态只会和现在填的两个位置有关. 注意输入格式!!符号前后有空格!!! #include<iostream> #inclu…