摘要: 蒟蒻已经啥都不会了呜呜呜 数据结构 树状数组 线段树 普通线段树(区间加减,区间和,区间最值) 扩展:主席树 扩展:线段树合并 树链剖分 并查集 并查集扩展:带权,扩展域,路径压缩,按秩合并 手写堆 莫队 分块 平衡树splay、treap 珂朵莉树 动态规划 背包dp 计数类dp 树形dp 状压d 阅读全文
posted @ 2021-09-14 21:08 Al_Ca 阅读(75) 评论(2) 推荐(0) 编辑
摘要: 怎改定局兵败皆如覆水。 退役了心情不好不想写。 还是写写吧,应该是最后一篇博客了,之后应该也没机会来机房了。 Day-1 下午考试,考试题也都没改,看了看题解就扔了。晚上听级部领导各种奶……之后是波波的安排,就记得一句话:发生了啥事都别慌,打电话。 之后又调出来一棵splay考试也没用到。 Day0 阅读全文
posted @ 2019-11-17 21:20 Al_Ca 阅读(360) 评论(3) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-28 11:01 Al_Ca 阅读(78) 评论(6) 推荐(3) 编辑
摘要: 一个blog 古代猪文 树网的核 题解 Function 题解 模拟测试61 B. 数字 题解(估计是咕咕咕了) 抽空学一下莫比乌斯反演 近几年联赛题 一些板子再打一遍 AC自动机/平衡树/点分治/线性基 DP的各种优化(动态规划,决策单调性,斜率优化,带权二分,单调栈,单调队列) 决策单调性判断( 阅读全文
posted @ 2019-08-15 21:21 Al_Ca 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 由于沙雕错太多了所以不想写了,看着就难受…… 各种沙雕错(自从上次考试开始各种犯沙雕低错……): !!!sort是不稳定的排序,如果排序结构题只按其中一个关键字排序,那么在关键字相等时,排序多次的结果是不一样的。 1.无向图双倍边,累计挂掉 20分。 2.数组大小,开小了累计挂掉 45+20=65分 阅读全文
posted @ 2019-07-29 14:00 Al_Ca 阅读(231) 评论(9) 推荐(3) 编辑
摘要: 梦想是否无聊并不是别人来决定的,不管是什么样的梦想,自己拼命努力去追寻才是最重要的。 ——守护甜心 阅读全文
posted @ 2019-06-14 17:20 Al_Ca 阅读(344) 评论(17) 推荐(5) 编辑
摘要: 现在是2022年1月1日中午的1点19星期六(三号思修,没看) 本来没想写这东西,觉得挺没意思的,最近也没心情写。但是昨天刷b站的时候看到个评论,才想起来今年(去年)还挺有意义的,2021是我参加高考的一年,是我高中的最后一年,是我大学的第一年,也是我18岁的一年。想了想还是写点东西吧(然后晚上和朋 阅读全文
posted @ 2022-01-01 14:35 Al_Ca 阅读(17) 评论(0) 推荐(1) 编辑
摘要: nmd这缩进绝了,粘进来就成这鸟样了 等完了我要截图放进来 Html: 声明头:<!Doctype html> 颜色:<font color=“red”>内容</font> 大小写不敏感 <head> <title></title> </head> 换行:<br> Meta: 编码:<meta ch 阅读全文
posted @ 2021-09-20 21:32 Al_Ca 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 蒟蒻已经啥都不会了呜呜呜 数据结构 树状数组 线段树 普通线段树(区间加减,区间和,区间最值) 扩展:主席树 扩展:线段树合并 树链剖分 并查集 并查集扩展:带权,扩展域,路径压缩,按秩合并 手写堆 莫队 分块 平衡树splay、treap 珂朵莉树 动态规划 背包dp 计数类dp 树形dp 状压d 阅读全文
posted @ 2021-09-14 21:08 Al_Ca 阅读(75) 评论(2) 推荐(0) 编辑
摘要: 1.创建.h后缀头文件 头文件中写函数声明 引用是用#include".h" #pragma once//防止头文件被重复包含 例(点类): 1 #pragma once 2 #include<cstdio> 3 #include<iostream> 4 using namespace std; 5 阅读全文
posted @ 2021-08-06 10:08 Al_Ca 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 怎改定局兵败皆如覆水。 退役了心情不好不想写。 还是写写吧,应该是最后一篇博客了,之后应该也没机会来机房了。 Day-1 下午考试,考试题也都没改,看了看题解就扔了。晚上听级部领导各种奶……之后是波波的安排,就记得一句话:发生了啥事都别慌,打电话。 之后又调出来一棵splay考试也没用到。 Day0 阅读全文
posted @ 2019-11-17 21:20 Al_Ca 阅读(360) 评论(3) 推荐(2) 编辑
摘要: 复习了一下板子。 指针实现占内存比较大,要是卡内存就恶心了…… 指针实现: struct AC { struct trie { trie *nxt[94],*fail; short inc,ct; trie(){for(int i=0;i<94;i++)nxt[i]=NULL;fail=NULL;i 阅读全文
posted @ 2019-11-14 11:59 Al_Ca 阅读(150) 评论(0) 推荐(2) 编辑
摘要: struct Priority_queue { int a[10000010],siz; void yh(int &s){if(s<siz&&a[s+1]>a[s])s++;} void dnn(int &x,int &s){swap(a[s],a[x]),x=s,s=x*2;} void up(i 阅读全文
posted @ 2019-11-13 18:14 Al_Ca 阅读(200) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-13 17:01 Al_Ca 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-12 21:01 Al_Ca 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-12 20:46 Al_Ca 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-09 20:24 Al_Ca 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-07 21:10 Al_Ca 阅读(5) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-07 20:41 Al_Ca 阅读(5) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-04 08:42 Al_Ca 阅读(9) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-01 21:33 Al_Ca 阅读(5) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-30 12:04 Al_Ca 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-29 06:35 Al_Ca 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-25 21:36 Al_Ca 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-25 10:42 Al_Ca 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-21 20:37 Al_Ca 阅读(8) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-20 18:03 Al_Ca 阅读(8) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-18 06:19 Al_Ca 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 考场几乎想到了正解,然而我也不知道当时在想啥,在没有证伪的情况下只是觉得无法实现就否了…… 最后打的好象是达哥说的O(4*15*n*m),复杂度不是很会证反正T成了暴力…… 题解: 对于测试点8,9,10:bfs每个0的联通块,如果联通块边缘某累方块出现了x个,那么贡献为x*(x-1)/2。注意去掉 阅读全文
posted @ 2019-10-17 21:45 Al_Ca 阅读(120) 评论(0) 推荐(1) 编辑
摘要: 考场用的set,代码复杂度很低,时间复杂度$O(sum log)$,一发过了大样例,以为1e6的数据很稳了就没再管(然后就挂掉了……) 考后把set化成unordered_set就A了。其实$sum log$的时间复杂度是没有什么问题,只不过有个细节没有考虑好,考场上以为set赋值和clear的复杂 阅读全文
posted @ 2019-10-17 21:18 Al_Ca 阅读(178) 评论(3) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-16 17:44 Al_Ca 阅读(6) 评论(3) 推荐(0) 编辑
摘要: 比较显然的一个性质是如果存在$a(i)>=a(j) \& \& b(i)>=b(j)$那么j没用。 我们并不需要A,B的具体取值,我们之关心$\frac {A}{B}$。 不妨令B=1,x=A,那么$t=\frac {x}{a} + \frac {1}{b}$。 那么问题转化为:是否存在一个x使i的 阅读全文
posted @ 2019-10-16 16:50 Al_Ca 阅读(121) 评论(0) 推荐(1) 编辑
摘要: 比较神仙的一道题。 第一问还比较简单一点: t是否可行是单调的,考虑二分。 考虑对于两个人i,j合法的条件,设x(i)<x(j),那么$x(i)+\frac {a(i)*t^2}{2} < x(j)+\frac {a(j)*t^2}{2}$。 那么把x离散作为数组下标,t时间后的位置作为值,合法的最 阅读全文
posted @ 2019-10-16 16:39 Al_Ca 阅读(155) 评论(0) 推荐(1) 编辑
摘要: 直接暴搜是$3^n$的,无法接受。 正解是$meet \ in \ the \ middle$,暴搜前n/2个数,每个数的状态有三种:都不选,选为A集合,选为B集合。那么我们可以维护两个集合的差。 设状态为sta,每个数选中为1(无论是A还是B集合都为1),否则为0。差为v。 将二元组(sta,v) 阅读全文
posted @ 2019-10-15 16:41 Al_Ca 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 性质:一个数分解质因数后2的次数=二进制下末尾连续0的个数。 乘2比较好考虑,比较恶心的是+1。一个$k*2^0$的数+1后可能会出现很多情况。但是k这个数表示不出来。 但是加的操作最多有200次,也就是说最多影响二进制下的后8位。根据上述性质,我们把后8为作为状态,统计概率。 但是只有后8位状态的 阅读全文
posted @ 2019-10-15 16:28 Al_Ca 阅读(102) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-15 16:18 Al_Ca 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-12 12:16 Al_Ca 阅读(18) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-10 21:43 Al_Ca 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 首先有一个结论$d(i*j)=\sum \limits _{x\mid i} \sum \limits _{y\mid j}\left [ gcd(i,j)=1 \right ] $ 结论有点难想,不过之后就比较简单了。 $\sum \limits _{i=1}^{N}\sum \limits _{ 阅读全文
posted @ 2019-10-10 06:24 Al_Ca 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 强烈谴责$skyh$的没$\Huge 脸$行为。 很经典的可反悔贪心,然而我一直以为是sbdp还一直想着怎么优化…… 正常的贪心肯定是不对的。 但是由于A-C=A-B+B-C, 所以用一个小根堆维护,每次将当前天的a加入,表示当前天可以买入, 如果堆顶小于a,取出堆顶,ans加上差,再次将当天的a加 阅读全文
posted @ 2019-10-08 16:32 Al_Ca 阅读(155) 评论(1) 推荐(1) 编辑
摘要: 输出原序列有45分…… 字典序最小可以和拓扑序联系起来。 根据原来的题意不是很可做,于是对原序列求逆,令q[p[i]]=i; 那么就成功将题意转化:相邻元素值的差大于等于k时可以交换,使序列字典序最小。 考虑一下$n^2$怎么做,对于$i<j$,如果$abs(q[i]-q[j])<k$,那么q[i] 阅读全文
posted @ 2019-10-07 07:44 Al_Ca 阅读(104) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-07 07:13 Al_Ca 阅读(6) 评论(0) 推荐(1) 编辑
摘要: 又没推出来…… 不过通过这道题还是学到好多东西呢,比如积性函数,线筛什么的。 $\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{m} lcm(i,j)$ =$\sum \limits _{d=1}^{min(n,m)} \sum \limits _{i=1} 阅读全文
posted @ 2019-10-05 17:33 Al_Ca 阅读(138) 评论(11) 推荐(0) 编辑
摘要: 算是反演的板子题了吧…… 然而我刚学反演所以还是写一写题解吧。 我们要求$\sum \limits _{x=1}^{N} \sum \limits _{y=1}^{M} \left [ gcd(x,y)\in prime \right ]$ 枚举质数:$\sum \limits _{g\in pri 阅读全文
posted @ 2019-10-05 15:01 Al_Ca 阅读(131) 评论(5) 推荐(0) 编辑
摘要: 所以我刚学反演还没学反演就要做这么一道神仙题…… 首先大于n不好求,补集转化。 $ans=n*n-\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{n} \left [ lcm(i,j)\leqslant n\right ] $ 那么我们要求: $\sum \ 阅读全文
posted @ 2019-10-04 21:22 Al_Ca 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 转化一下题意:给出矩阵每行每列的最大值,求满足条件的矩阵个数。 先将A,B按从大到小排序,显然没有什么影响。如果A的最大值不等于B的最大值那么无解否则一定有解。 考虑从大到小枚举A,B中出现的数s,那么可以将这个矩形分成一些不同的矩形或者L形使之互不影响,且位置的值在[0,s]中,且每行每列的最大值 阅读全文
posted @ 2019-10-04 19:28 Al_Ca 阅读(168) 评论(0) 推荐(0) 编辑
ヾ(≧O≦)〃嗷~