摘要:
Aimeeeeeeeeeeeeeeeeeeee 人是会变的 我从没想过有一天我会不想放假 一个小小的A*,求出来每一个点到终点的距离作为估价函数 (显然这是最乐观的情况) 然后就是一个搜索了 搜索的key就是估价+走过的距离 并且显然如果一个点已经被取出了k次,那么这个点就是不会对第k条路起作用了 阅读全文
摘要:
Aimee 水到家了 #include<iostream> #include<cstdio> using namespace std; long long n; int main(){ scanf("%lld",&n); if(n%4==0){ cout<<n; return 0; } if(n%4 阅读全文
摘要:
Aimee 很简单的xor题目 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int ans; int n; int x; int main(){ scanf("%d",&n); for(int 阅读全文
摘要:
Miku 很简单的背包,除了我一开始统计错了路径 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int m,v,n; int a[101],b[101],c 阅读全文
摘要:
Aimee 这个题只是凑数的 因为我不想一道题没过 #include<iostream> using namespace std; long long x[100005],y[100005]; long long xx[1005],yy[1005]; long long i,j; long long 阅读全文
摘要:
Miku 你只需要一个小小的对顶堆 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; priority_queue <int> 阅读全文
摘要:
Aimee 很水的题目 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; int Aimee[50]; int p; int ans; int m 阅读全文
摘要:
我仍然记得在考场上删掉最后的注释和变量名的时候 无穷的不甘与失落 我想把它当成最好的礼物 到如今,最大的打击 正难则反 --scz 我不得不说,CSP真是个神奇的东西 考前狂看板子啥也没用,还不如写几道大模拟练练码力 或者说学学数学以及数学的边界问题 你也可以直接取等号,艺高人胆大 --scz 考场 阅读全文
摘要:
Aimee 他的状态转移有手就行 但是需要写高精 #include<iostream> #include<cstdio> #include<algorithm> #include<bits/stdc++.h> using namespace std; struct Aimee{ int len; i 阅读全文
摘要:
Aimee 很水的题目 完全对不起他的颜色 按照顺序排一下,然后能放就放,防不了,就把最大的拿出来再说 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> #define 阅读全文
摘要:
Aimee 很水的题目 很简单的反悔贪心,能干就干,干不了就把最小的扔掉 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<queue> #define int long long u 阅读全文
摘要:
Aimeeeeeeeeeeeeeeeeeeeeeeeeee 很简单的东西 就是用tarjan缩个点,然后对于这个新图,考虑入读和出度为1的点就行了 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #i 阅读全文
摘要:
tarjan快乐 Aimee 割点的判定 对于每一个边(x,y),若$low_y>dfn_x$那么x就是一个割点 但是对于根节点,他至少要有两个子树才行 那就需要特判 阅读全文
摘要:
Aimee tarjan是一个好东西 如果这个题没有环,那很简单 讨厌环 那就缩点,毕竟说了一个边只算一次 tarjan找到强联通分量,然后缩成一个点 怎么做呢? 有一个dfn,也就是时间戳,还有一个low,表示能向下到达的最小的时间戳 然后dfsssssssssssssssssssssssssss 阅读全文
摘要:
Aimee 很简单的一个东西 除了我吧%写成了/之后 思路:如果如此,那么$m1^$中的每一个质因数一定比s中在最后一天的时候的指数大 就用这个做 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #i 阅读全文
摘要:
Aimee 好不容易得到了这个称号,别着急摘下来 --scz 你也可以不用次小生成树做 但是也可以 次小生成树和最小一样大就证明不止一个 次小生成树要是不严格的话,只需要在求出的最小生成树上,加入一条新边,然后生成了一个环,在这个环上呢,删掉最大的边就行了 然后在最小生成树上加一点点东西就够了 存一 阅读全文
摘要:
Aimee 考试前看到某份考纲提到了平衡树 突发奇想想学一个 但是来不及了,为了平衡学习时间,以及大佬的建议下,毅然决定用vector搞一个 额,要是vector都过不了,那以我的水平,也拿不到更多的分了 配方,lower_bound+upper_bound+vector 对于操作1,使用vecto 阅读全文
摘要:
Aimee 模板题也 关于递推式的证明 #include<iostream> #include<cstdio> #define int long long using namespace std; int n,m; int inv[3000005]; signed main(){ scanf("%l 阅读全文
摘要:
First Second 快速排序还是很重要的 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdio> using namespace std; int zn[5000001]; int n,Aimee; vo 阅读全文
摘要:
Aimee 很水的题目 只是为了练练手 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int n; struct b{ double x; double y; 阅读全文