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