咔cat

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #大水题#

没什么好说的，附上容斥原理的公式吧百度百科：https://baike.baidu.com/item/%E5%AE%B9%E6%96%A5%E5%8E%9F%E7%90%86/10146840?fr=ge_ala #include<bits/stdc++.h> using names...

C++

2024-03-29

0 213

题解 | #素数三元组#

线性筛+孪生素数如果你还不知道什么是线性筛，可以先去学一学模板什么是孪生素数？https://baike.baidu.com/item/%E5%AD%AA%E7%94%9F%E8%B4%A8%E6%95%B0/10399834?fr=ge_ala 在自然数中总存在素数对(p,p+2),所以（2，...

C++ 数学

2024-03-23

0 492

题解 | #食物链#

建议列一个关系图列出题目所给的关系图，对于一个物种x，有那么为了列出这三种关系，我们需要将域扩大到原来的三倍（n*3）,定义x类，则x+n是它捕食的一类，x+2n是捕食它的一类那么d == 1时,x与y+n，y+2n在同一层的话为矛盾对于d == 2,我们将关系图补全我们可以清晰看到x...

C++ 并查集

2024-03-17

0 216

题解 | #Rinne Loves Graph#

没有用dp的一种解法本题的测试数据真的有点水，以至于我在忽略了一些重要细节的情况下都AC了如果你也通过了这题但感觉有哪里不对劲，可以来看看这个题解我不能保证我修改过的题解一定能严格通过题意，建议还是学习一下大佬用dp的题解说说做法这题除了多了一个k之外就是最短路的板题处理k：定义一...

C++ 最短路

2024-02-25

0 289

题解 | #任务安排#

学习笔记 //非常漂亮地把可能的雷都踩了，算是吃了这类题的教训 //参考了大佬的思路 //萌新代码谨慎观看 /*2024.2.21 邻接表*/ //怎么知道什么时候可以拖延？ //先拓扑找到最早结束时间，记录排序 //根据排序，反向回溯求出最晚结束时间 //WA: 检测是否为重复路径问题 //WA...

C++ 拓扑排序

2024-02-22

0 211