该文被密码保护。 阅读全文
posted @ 2019-09-01 21:22 AlenaNuna 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-08 18:47 AlenaNuna 阅读(28) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-22 13:54 AlenaNuna 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-02 18:43 AlenaNuna 阅读(200) 评论(0) 推荐(0) 编辑
摘要:2019.8.29更新置顶 2019.3.19更新置顶 2018.11.5更新置顶 2018.9.7更新置顶 -这里写下置顶- 这里AlenaNuna,偏远小渔村 oi 蒟蒻一只,各大题库 id 均为 AlenaNuna ,其他号已停用 目前高二 有累计任务系列,曾经是全部开放的,但现在因为出题等种 阅读全文
posted @ 2017-01-11 10:26 AlenaNuna 阅读(235) 评论(0) 推荐(0) 编辑
摘要:题面:https://www.lydsy.com/JudgeOnline/problem.php?id=3732 题解:Kruskal重构树板子 代码: 1 #include<cstdio> 2 #include<algorithm> 3 #include<vector> 4 using names 阅读全文
posted @ 2019-11-15 11:57 AlenaNuna 阅读(121) 评论(0) 推荐(0) 编辑
摘要:题面:P5021 赛道修建 题解:二分答案,用Dfs进行判断,multiset维护。 Dfs(x,fa,Lim)用来计算以x为根的子树中有多少符合条件的路径,并返回剩余未使用的最长路径长。 贪心思想很显然是正确的。 代码: 1 #include<cstdio> 2 #include<cstring> 阅读全文
posted @ 2019-11-08 14:06 AlenaNuna 阅读(123) 评论(0) 推荐(0) 编辑
摘要:题面:P5020 货币系统 题解: 显然要求的货币系统是当前货币系统的子集时答案会更优,于是考虑从当前货币系统中删数 一个大数如果能被其他小数表示出来,它就可以去掉 把数据排个序去个重,然后直接背包 代码: 1 #include<cstdio> 2 #include<cstring> 3 #incl 阅读全文
posted @ 2019-11-06 12:43 AlenaNuna 阅读(159) 评论(0) 推荐(0) 编辑
摘要:题外话:最近差不多要退役,复赛打完就退役回去认真读文化课。 题面:P2868 [USACO07DEC]观光奶牛Sightseeing Cows 题解:最优比例环 题目实际是要求一个ans,使得对于图中任意一个环满足 sig(i=1,n)v[i]/sig(i=1,n)e[i]<=ans 所以将公式变换 阅读全文
posted @ 2019-11-05 13:46 AlenaNuna 阅读(169) 评论(0) 推荐(0) 编辑
摘要:题解: 基本思路是二分答案,每次用Dfs型SPFA验证该答案是否合法。 一点细节我注释在代码里了。 代码: 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 inline int rd(){ 5 int x=0,f=1; 阅读全文
posted @ 2019-10-17 21:05 AlenaNuna 阅读(112) 评论(0) 推荐(0) 编辑
摘要:题面:P2158 [SDOI2008]仪仗队 题解: 代码: 1 #include<cstdio> 2 using namespace std; 3 const int maxn=4e4+5; 4 int N,phi[maxn],v[maxn],Prim[maxn],num_prim=0,ans=0 阅读全文
posted @ 2019-10-09 18:10 AlenaNuna 阅读(94) 评论(0) 推荐(0) 编辑
摘要:题面:3501 题解:欧拉函数的基础应用,再套个很 easy 的等差数列前 n 项和就成了。 啊,最近在补作业+准备月考+学数论,题就没怎么写,感觉菜得一匹>_< CSL加油加油~! 代码: 1 #include<cstdio> 2 #include<cmath> 3 #define ll long 阅读全文
posted @ 2019-10-08 18:58 AlenaNuna 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题面:P1197 [JSOI2008]星球大战 题解: 坑点有点多啊,加上我本来就有点头昏脑涨,一道水题写了一万年。。 并查集不支持拆开(但是可以撤销合并),只支持合并。所以把询问离线了,从最后状态到初状态开始一个个往当前图里加点。 CZL:对于只有删除点/边而不增加点/边,且允许离线的题,可以考虑 阅读全文
posted @ 2019-10-05 15:30 AlenaNuna 阅读(209) 评论(0) 推荐(0) 编辑
摘要:题面:bzoj炸了,以后再补发 题解: 并查集,然后对于每个点记录它与父亲节点联通的时刻 tim ,答案显然是 u 到 v 的路径上最大的 tim 值。启发式合并,把 size 小的子树往大的上并,可以证明树高是 log N 的(我不会), 所以最后套一个LCA思想,直接向上跳着找出路径上最大的 t 阅读全文
posted @ 2019-10-04 23:02 AlenaNuna 阅读(170) 评论(0) 推荐(0) 编辑
摘要:题面:P2713 罗马游戏 题解: 超级大水题啊,特别水。。 并查集维护每个人在哪个团里,优先队列维护每个团最低分和最低分是哪位,然后每次判断一下哪些人死了,随便写写就行 并查集在Merge时可以用启发式合并,就是把小的团往大的团并,这样显然会更优。当然不写启发式合并应该也能过,就是慢一点。 然后我 阅读全文
posted @ 2019-10-03 00:00 AlenaNuna 阅读(122) 评论(0) 推荐(0) 编辑