
cf(/学校)
LAKERSWXY
毕业于绵阳实验高级中学,绵阳七中(绵阳实验中学),南街小学,感谢我的每一个班主任,也感谢部分老师,有些老师我恨不得****
展开
-
LIS
耍了这么久,我又回来了。不知道赶不赶得上D模板题,直接写while (cin >> a&&a) { for (int i = 1; i <= a; i++)cin >> c[i]; for (int i = 1; i <= a; i++)dp[i] = c[i]; int ans=-999999999; for (int i = 1; i <= a; i++) { for (int j = 1; j < i;原创 2020-08-18 09:20:25 · 210 阅读 · 0 评论 -
暑假组队赛1
没有队友,自己写的,但是A了的题都还算简单A - Permutation HDU - 6235这个样例太误导人了,靠这种思维题只能多做把连续的数隔一个数放一个就好了,样例太复杂了样例最佳是1 4 2 5 3 6代码实现也容易B - Good Words Gym - 101028F无脑暴力,反正匹配的字符串短,长度才为4,熟练掌握函数就好了在string里寻找子串s.find(ss,0) != -1 C - The Endless River Gym - 10..原创 2020-07-22 10:59:58 · 228 阅读 · 0 评论 -
线段数
建树板子void maketree(int c[], int tree[], int node, int start, int end) { if (start == end) tree[node] == c[start]; else { int mid = (start + end) / 2; int l_node = 2 * node + 1; int r_node = 2 * node + 2; maketree(c, tree, l_node, start, mid);原创 2020-07-17 10:56:08 · 176 阅读 · 0 评论 -
树状数组——真玄学
玄学树状数组真tm玄学三个板子int lowbit(int o) { return o & -o;}void add(int p, int v) { while (p <= a) { tree[p] += v; p += lowbit(p); }}int he(int k) {//其实计算的是前缀和 int ans = 0; while(k){ ans += tree[k]; k -= lowbit(k); } return ans;}挂个原创 2020-07-16 10:14:12 · 143 阅读 · 0 评论 -
[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher
可算在学校大佬的带领下正经学了点算法了人的专注力不行啊我挂个题目链接24道题搞定了21,看其他的完成率,估计不行了当然还是有些看了题解的。写这个主要是为了总结一下板子,和思路吧,以后好直接抄,嘿嘿KMP模板next数组next_[0] = -1; int i = 0, j = -1; while (i < e) {//e字符串c1长度 if (j == -1 || c1[i] == c1[j]) { i++; j++; next_[i] = j原创 2020-07-15 10:41:37 · 357 阅读 · 0 评论 -
炒冷饭——五个月前的新生赛
A题(No)可能 是题读错了吧口吐芬芳就是首尾看相同的最大长度我就是不服这个题能读错?o??注意一下substr的使用#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<s...原创 2020-04-30 16:26:18 · 161 阅读 · 0 评论 -
校赛Codeforces Round #496 (Div. 3)
补题补题出去耍了一题没写补题补题冲冲A题#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<vector> #include<queue> using nam...原创 2020-04-26 16:21:09 · 118 阅读 · 0 评论 -
自Codeforces Round #634
A题分偶数,奇数我估计再也遇不到这么简单得了#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<map> using namespace std;#define mi...原创 2020-04-20 15:48:38 · 378 阅读 · 0 评论 -
校赛Codeforces Round #515 (Div. 3)
第一题,你敢信?虽然过了,但WA了一次。明明这题简单的不行,我还做过一次,就是处理不好“成功学家鼻祖”罗曼·文森特·皮尔说过 “ 细节决定成败 ”我是不会告诉你这是题目传送门#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#includ...原创 2020-04-20 11:06:24 · 209 阅读 · 0 评论