y2823774827y

2019年6月4日

CF1174C Ehab and a Special Coloring Problem(数论)

摘要：做法与$x$互质的数填不同的数，把有向关系表示出来，发现边数是不能承受的反过来想，成倍数关系填相同的数，把这些数想象成一条链，而这条链开始的数一定是质数，$\sum\limits_{prime_i}\frac{n}{prime_i}$是可以承受的把这条链的点赋一个相同的值 Code cpp i 阅读全文

posted @ 2019-06-04 14:49 y2823774827y 阅读(195) 评论(0) 推荐(0) 编辑

CF1174B Ehab Is an Odd Person(排序+结论)

摘要：做法一个显然的结论就是如果至少有一个奇数和一个偶数，那么是可以随意调整的，也就是升序排序否则不可以进行任何操作 Code cpp include using namespace std; typedef int LL; const LL maxn=1e6+9; inline LL Read(){ 阅读全文

posted @ 2019-06-04 14:48 y2823774827y 阅读(316) 评论(0) 推荐(0) 编辑

Codeforces Round #563 (Div. 2)/CF1174

摘要： Codeforces Round 563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要$\sum\limits_{i=1}^n a_i$与$\sum\limits_{n+1}^{2n}a_i$差值最大，排一下序就好了 CF1174B Eh 阅读全文

posted @ 2019-06-04 11:43 y2823774827y 阅读(339) 评论(0) 推荐(0) 编辑

2019年6月3日

最小割总结

摘要：理解最小割通常应用到有限制条件的问题上，初步学习时会较为难理解，希望在看完本文章后能对您有所帮助两大建模理解： $inf$的边表示：不能被割，通常用于表示某点和某个集合定向关联连边$(s,u,w)$表示：如果$u$不在$s$集需要付出$w$的代价 $(u,v,w)$表示：如果$u$在$s$割，阅读全文

posted @ 2019-06-03 21:24 y2823774827y 阅读(373) 评论(0) 推荐(0) 编辑

CF2B The least round way(贪心+动规)

摘要：题目 "CF2B The least round way" 做法后面$0$的个数，$2$和$5$是$10$分解质因数则把方格中的每个数分解成$2$和$5$，对$2$和$5$求两边动规，得出最小值$ans=min(num_2,num_5)$ 我们贪心地选择最小值所对应的$2$或$5$，然后从$(n 阅读全文

posted @ 2019-06-03 10:57 y2823774827y 阅读(422) 评论(0) 推荐(0) 编辑

2019年5月31日

[ZJOI2004]嗅探器 (割点)

摘要：这题就比较好玩吧~~水题~~ 以数据范围来看随便怎么做就能过 $O(n)$显然我们得过一个割点，其次这个割点得在$x y$中间且不为始终点其他都好说，在中间：从$x$开始遍历，首先得保证$x y$不是同一个点双，然后求中间的割点就好了$dfn[v]≤dfn[y]$， cpp include usi 阅读全文

posted @ 2019-05-31 23:01 y2823774827y 阅读(202) 评论(0) 推荐(0) 编辑

E【中】假的字符串(trie+拓扑排序)

摘要：题目 "E【中】假的字符串" 做法一个字符串能作为最小值最基础的条件为不能出现前缀字符串我们需要确定一种每个字符的排名使得$s$作为最小值，另有很多字符串$t$，与$s$第一个不相同的位置可以产生一种偏序限制，如$s x,t_y,rk_x typedef int LL; const LL max 阅读全文

posted @ 2019-05-31 22:55 y2823774827y 阅读(224) 评论(0) 推荐(0) 编辑

D-【乐】k进制数(同余)

摘要：题目 "https://ac.nowcoder.com/acm/contest/907/D" 做法 $(x)_k$定义编号，如果$a+b$加到一起能进一位，$a+b\rightarrow 1+(a+b k)=a+b (k 1)$，故$d(a_{l,r})=\sum\limits_{i=l}^r a_ 阅读全文

posted @ 2019-05-31 22:44 y2823774827y 阅读(228) 评论(0) 推荐(0) 编辑

2019年5月30日

[CERC2015]Juice Junctions(边双连通+字符串hash)

摘要：做法考虑边数限制的特殊条件，显然答案仅有$\{0,1,2,3\}$ 0：不联通 1：连通 2：边双连通 3：任意删掉一条边都为边双连通考虑每次删边后记录各点的边双染色情况来特判$3$：是否所有情况都相同 Code cpp include typedef int LL; typedef long 阅读全文

posted @ 2019-05-30 22:42 y2823774827y 阅读(196) 评论(0) 推荐(0) 编辑

2019年5月27日

最大权闭合子图

摘要：个人理解网络流最小割里最重要的一节，不是说应用有多广，而是思想重要很多大家口中"最大权闭合子图拓展题"，个人并不觉得有什么关联，每题都是不同的，相同的可能只是理解的思想，如果放在一起想，只会造成做题的混乱与局限前置知识闭合子图：一个点集$V$，如果点$i$在集合中，其出边所连接的点也在此集合阅读全文

posted @ 2019-05-27 16:11 y2823774827y 阅读(222) 评论(1) 推荐(0) 编辑

公告