[置顶] ⑩③2019=9.1-10.1 BUSY&HARDWORKING SCHOOL DAYS
该文被密码保护。 阅读全文
posted @ 2019-09-01 21:22 AlenaNuna 阅读(7) 评论(0) 推荐(0) 编辑
[置顶] 前言|AlenaNuna
摘要：
2021.10.12更新置顶 2019.8.29更新置顶 2019.3.19更新置顶 2018.11.5更新置顶 2018.9.7更新置顶 -这里写下置顶- 这里AlenaNuna，原偏远小渔村 oi 蒟蒻，现吉大acm蒟蒻一只。 各大题库 id 均为 AlenaNuna ，其他号已停用 大一 有任 阅读全文
posted @ 2017-01-11 10:26 AlenaNuna 阅读(328) 评论(0) 推荐(0) 编辑
2022年9月4日 #
D - path || 2019CCPC网络赛 || 贪心，优先队列，vector
摘要：
题意：求无起止点的 k 短路 多组数据，效率约为nlogn 解法： 由于无起止点，就可以用类似kruskal的贪心思路，优先考虑最短的道路并计数。 每使用一个当前最短道路，就入队一个次短道路。这样可以保证空间是合法的，并且能维护正确答案。 尝试拓展更多一段的道路。入优先队列。 维护答案。 代码： 1 阅读全文
posted @ 2022-09-04 22:15 AlenaNuna 阅读(15) 评论(0) 推荐(0) 编辑
2022年8月5日 #
BSGS算法 || POJ2417 || luogu P3846
摘要：
吐了。。。写完poj2417之后意识到poj不支持stl和__int128。。。你好歹是个大学的软件，不管你们acmer的吗。。 鬼才写快速乘和hash。不让我用__int128和map我就不交poj上了。发现luogu有一模一样的板子题。 题目：P3846 [TJOI2007] 可爱的质数/【模板 阅读全文
posted @ 2022-08-05 01:26 AlenaNuna 阅读(57) 评论(0) 推荐(0) 编辑
2022年8月4日 #
编译器版本太老使用unordered_map问题
摘要：
好像说5.11还是5.17以上版本的dev可以直接在#include<bits/stdc++.h> 用unordered_map。 如果是像我的老大爷编译器一样说was not declared的， 就多一个#include<tr1/unordered_map>， 后面使用时前面加上tr1::库就行 阅读全文
posted @ 2022-08-04 22:21 AlenaNuna 阅读(84) 评论(0) 推荐(0) 编辑
2022年8月2日 #
Link With Running || 杭电多校第四场T2 || Dijkstra + Tarjan + SPFA
摘要：
题面：http://acm.hdu.edu.cn/showproblem.php?pid=7175 题意：一个有向图，边权 ei 和 pi 。求从点 1 跑到点 n ， 最小 Sum(ei) 是多少？在满足 Sum(ei) 最小的基础上，Sum(pi) 最大是多少？ ei 和 pi 大于等于 0。保 阅读全文
posted @ 2022-08-02 02:19 AlenaNuna 阅读(40) 评论(0) 推荐(0) 编辑
2022年2月19日 #
2019年11月15日 #
Kruskal重构树+LCA || BZOJ 3732: Network
摘要：
题面：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 阅读(151) 评论(0) 推荐(0) 编辑
2019年11月8日 #
二分答案 + multiset || NOIP 2018 D1 T3 || Luogu P5021 赛道修建
摘要：
题面：P5021 赛道修建 题解：二分答案，用Dfs进行判断，multiset维护。 Dfs(x,fa,Lim)用来计算以x为根的子树中有多少符合条件的路径，并返回剩余未使用的最长路径长。 贪心思想很显然是正确的。 代码： 1 #include<cstdio> 2 #include<cstring> 阅读全文
posted @ 2019-11-08 14:06 AlenaNuna 阅读(151) 评论(0) 推荐(0) 编辑
2019年11月6日 #
背包 || NOIP 2018 D1 T2 || Luogu P5020 货币系统
摘要：
题面：P5020 货币系统 题解： 显然要求的货币系统是当前货币系统的子集时答案会更优，于是考虑从当前货币系统中删数 一个大数如果能被其他小数表示出来，它就可以去掉 把数据排个序去个重，然后直接背包 代码： 1 #include<cstdio> 2 #include<cstring> 3 #incl 阅读全文
posted @ 2019-11-06 12:43 AlenaNuna 阅读(185) 评论(0) 推荐(0) 编辑
2019年11月5日 #
递归型SPFA判负环 + 最优比例环 || [Usaco2007 Dec]奶牛的旅行 || BZOJ 1690 || Luogu P2868
摘要：
题外话：最近差不多要退役，复赛打完就退役回去认真读文化课。 题面：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 阅读(207) 评论(0) 推荐(0) 编辑
2019年10月17日 #
递归型SPFA+二分答案 || 负环 || BZOJ 4773
摘要：
题解： 基本思路是二分答案，每次用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 阅读(152) 评论(0) 推荐(0) 编辑