Nico&11101001

摘要： 题目链接 "bzoj 1031: [JSOI2007]字符加密Cipher" 后缀数组裸题。 把字符串接到自己后面后直接排序。 输出结尾字符就好了QAQ / Problem: 1031 Language: C++ Result: Accepted Time:1588 ms Memory:21328 阅读全文

摘要： 后缀数组 今天被老师 ~~强行~~ 灌输后缀数组 然后就看了下 在代码中写的注释是我对sa的一点理解 大概就是每次排序,都与倍增出来的第二关键字,与上一次更新出的sa[]作为第一关键字相关 有错误欢迎指出 3Q cpp include include include using std::swap; 阅读全文

摘要： "bzoj3864次元联通们" 第一次写dp of dp _(:з」∠)_ 不能再颓废啦 考虑最长匹配序列匹配书转移 由于dp[i][j]的转移可由上一行dp[i 1][j 1],dp[i 1][j],dp[i][j 1]得来 把dp[i]差分，得到一个01串 就可以用rans[s][ch]表示在状 阅读全文

摘要： 题目链接 "bzoj1042" 题解 如果没有个数限制就是一个完全背包 考虑利用全集减去超出限制的种数 利用容斥 减去一种金币超出的，加上两种金币超出的，减去三种....... 设$f(S)$为 只有 S种金币超出的方案数,$g(S)$为S中的金币超过方限制，其他随意的方案数 那么$\sum_{T\ 阅读全文

摘要： "bzoj 2190" 显然 以C菌为原点构建坐标系 当横纵坐标(a,b)不互质时,斜率a/b与a/gcd(a,b)和b/gcd(a,b)斜率相等,那么一定会被(a/gcd(a,b),b/gcd(a,b))挡住 那就是求$\sum_{i=1}^{n}\sum_{j=1}^{n} gcd(i,j)=1 阅读全文

摘要： "bzoj1924" tarjan后dp 常规操作求最长路 include include include include define LL long long const int maxn = 5000007; inline int read() { int x=0,f=1; char c=ge 阅读全文

摘要： http://uoj.ac/problem/218 维护一颗主席树 火车入栈相当于区间修改，弹栈相当于返回历史版本 维护线段树区间求和 PS：之前没把代码放上来 extra的最后一个点RE，orz蒟蒻无能为力 阅读全文

摘要： http://uoj.ac/contest/25/problem/180 从前往后对比串A，B 当$A_i,B_i$不相同时找到$B_i$在A中的位置j 若$min{A_1,A_2,A_3......A_{j-1}}<A_j$说明$A_j$无法交换到位置i,就GG惹 否则把$A_j$设为INF 线段 阅读全文

摘要： 动态规划 标签（空格:动态规划 状态设计 1，状态设计 拆分or合并 2，利用二分减少状态 3，状态分段 例题 Bzoj 2298 解：每个人的话相当于排名$[a_{i}+1,n b_{i}]$,如果两个人的话代表的区间 有心爱那个键但不完全重合，那个这两个人冲突 那么就变成了选择最多不想交线段 B 阅读全文

摘要： 曼哈顿距离 很有意思的名字 百度告诉我.........算了你还是自己去百度吧 定义$a(x1,y1),b(x2,y2)$，a,b两点的曼哈顿距离就是 $dis(a,b)=|x1 x2|+|y1 y2|$ 切比雪夫距离 定义$a(x1,y1),b(x2,y2)$,a,b两点的切比雪夫距离就是 $di 阅读全文