随笔分类 -  零异事件

2022 China Collegiate Programming Contest (CCPC) Guilin Site
摘要：2022 China Collegiate Programming Contest (CCPC) Guilin Site A Lily 签到题。 直接暴力，求一下对于每个点附近是不是有L，没有就. C. Array Concatenation 分析 思路1： 可以发现，复制一个 $reverse$ 阅读全文
posted @ 2022-11-03 16:21 艾特玖 阅读(212) 评论(0) 推荐(0)
The 2021 ICPC Asia Shenyang Regional Contest
摘要：The 2021 ICPC Asia Shenyang Regional Contest 我们按难易程度来，E,F<B,J<H,I,L,M E. Edward Gaming, the Champion 直接输出edgnb子字符串数量。 F. Encoded Strings I 分析 对每一个前缀进行 阅读全文
posted @ 2022-10-31 20:30 艾特玖 阅读(465) 评论(0) 推荐(1)
2021桂林CCPC K. Tax
摘要：K. Tax 题目大意 n个点，m条边，无相连通图。 边有两种属性：其类型c，边权为1 1到达i的最短路中，经过类型为$c_i$的边需要付出的代价为$cnt_{c_i}*w_i$。 需要我们求出到达每个点付出的最小代价。 分析 首先，我们肯定是要求出最短路的。 然后，接下来我们可以发现。如果我们想求 阅读全文
posted @ 2022-07-02 22:19 艾特玖 阅读(289) 评论(0) 推荐(0)
数据结构
该文被密码保护。
posted @ 2021-10-10 21:42 艾特玖 阅读(2) 评论(0) 推荐(0)
图论
该文被密码保护。
posted @ 2021-10-10 21:41 艾特玖 阅读(5) 评论(0) 推荐(0)
数论
该文被密码保护。
posted @ 2021-10-10 21:41 艾特玖 阅读(1) 评论(0) 推荐(0)
总板子
该文被密码保护。
posted @ 2021-10-10 21:40 艾特玖 阅读(4) 评论(0) 推荐(0)
艾特玖的训练日志
该文被密码保护。
posted @ 2021-10-10 21:38 艾特玖 阅读(11) 评论(0) 推荐(0)
比赛注意
摘要：赛前准备： 准备好IN文档，OUT文档，题目文档； 赛时注意： 禁止摆烂，心态摆正 跟榜1 如果是被卡了一次的题目，交的时候，要保证两人抉择。 如果是没什么思路的题目，但是很多人过，要避免想复杂了，试试暴力。 卡题，思路引导 如果正向无法解决的复杂问题，从反向考虑一下，效果可能会好很多 用前缀和数组 阅读全文
posted @ 2021-10-07 17:39 艾特玖 阅读(61) 评论(0) 推荐(0)
一些零碎知识点(持续更新)
摘要：有些知识点很零碎，但找起来会很麻烦，就统一放到这里了。 大家如果有些自己比较零碎知识点，也可以发到下面哦，看到了会加进来。 尽量做好分类。 ###图论 一堆（大于等于2）拓扑图边变为，强连通图，只需加max(起点个数，终点个数)条边 一个边的双连通分量 ⇔ 任何两个点之间至少存在两个不相交路径 给定 阅读全文
posted @ 2021-08-16 13:16 艾特玖 阅读(86) 评论(0) 推荐(0)