随笔分类 -  图论-其他

[爱拼才会赢]命运
摘要：在暗无天日之下，狗狗的命运或许都是被套上套子，永远成为一只套套狗，直到某一天，套子出现了一些问题...... 阅读全文
posted @ 2021-09-14 16:39 Arextre 阅读(45) 评论(0) 推荐(0)
[LOJ521]「LibreOJ β Round #3」绯色 IOI（抵达）
摘要：绯色的 $\rm IOI$，绯色的绝望......—— [数据丢失]的生存手册 阅读全文
posted @ 2021-07-29 22:27 Arextre 阅读(119) 评论(0) 推荐(0)
[ABC199F]Graph Smoothing
摘要：壹、题目 ¶ 传送门 to Atcoder 贰、题解 ¶ 考虑矩阵加速，对于一个点，考虑它自己对自己的贡献，以及其他点对自己的贡献。 设 \(d_i\) 为 \(i\) 的度，对于一个点，本来它对自己的贡献就是 \(a_i\)，但是，由于和它连接的有 \(d_i\) 条边，他们被选中的概率是 \(d 阅读全文
posted @ 2021-04-26 17:10 Arextre 阅读(210) 评论(0) 推荐(0)
[NOIP模拟]城市猎人
摘要：题目 题目背景 有 \(n\) 个城市，标号为 $1$ 到 \(n\)，修建道路花费 \(m\) 天，第 \(i\) 天时，若 \((a,b)=m-i+1\)，则标号为 \(a\) 的城市和标号为 \(b\) 的城市会建好一条直接相连的道路，有多次询问，每次询问某两座城市最早什么时候能连通。 输入描 阅读全文
posted @ 2020-11-28 16:44 Arextre 阅读(89) 评论(0) 推荐(0)
[CF453C]Little Pony and Summer Sun Celebration
摘要：题目 传送门 题解 首先判断无解的情况：有两个及两个以上的连通块中存在需要走奇数次的点。 这个判断可以在输入的时候做。 然后考虑怎么解决这个问题？ 对于最优的情况，我们不经过偶数点，只经过奇数点，走一条单链 但是这只是我们的梦想，这种数据只存在于样例... 但是我们不能放弃我们的梦想，考虑多走一些其 阅读全文
posted @ 2020-07-27 22:09 Arextre 阅读(120) 评论(0) 推荐(0)
[NOI Online #3]魔法值
摘要：CCF的机子跑得是真的慢 题目 传送门 题解 $40%$ 数据点 对于所有的数据范围，$1\le n,q\le 100,1\le a_i\le 2^{32}$，我们应该十分敏感，即 \(n\) 很小，但是询问很大，而本题又与图论有关，可以建立邻接矩阵，那么我们应该有个第一判断——此题可用矩阵加速。 阅读全文
posted @ 2020-05-28 21:52 Arextre 阅读(183) 评论(0) 推荐(0)
「CSP-S模拟赛」2019第一场
摘要：这场考试感觉很奇怪。 \(T1、T2\) 都缺一个小特判。 \(T3\) 打了个比暴力优的暴力 还是暴力，但是不知道为什么 \(WA\) 穿了。 考试的时候还玩扫雷... 其实，菜是原罪啊... T1 小奇取石子 题目 点这里 考场思路 刚开始差点被自己坑了，开考 \(5min\) 就码出了一个可以 阅读全文
posted @ 2020-01-18 22:29 Arextre 阅读(221) 评论(0) 推荐(1)