随笔分类 -  图论-其他

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

点击右上角即可分享
微信分享提示