2022-2023:teams:you_are_talking_about_the_team:front_page
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2022-2023:teams:you_are_talking_about_the_team:front_page [2022/08/31 16:18] littlebiscuit [cf加训第3场] |
2022-2023:teams:you_are_talking_about_the_team:front_page [2022/08/31 16:23] (当前版本) littlebiscuit [cf加训第一场] |
||
|---|---|---|---|
| 行 139: | 行 139: | ||
| A | A | ||
| + | 由于操作是翻倍和相加，所以可以考虑二进制，通过对位进行操作最终解决这一道题，没有罚时。 | ||
| B | B | ||
| 行 154: | 行 154: | ||
| F | F | ||
| + | 根号分治的算法，大于根号和小于根号的分开考虑，朴素算法n根号n，没有什么技巧，一遍AC。 | ||
| G | G | ||
| 行 463: | 行 463: | ||
| B.考虑1的个数就行，如果1的个数大于一半，无法匹配完全，否则可以。 由xmy写完，没有fst。 | B.考虑1的个数就行，如果1的个数大于一半，无法匹配完全，否则可以。 由xmy写完，没有fst。 | ||
| - | H.挺奇妙的一道题，二分图上dp，很常见的一个套路，即考虑分段式dp，用左边的点把右边的点连起来，即dp[i][j],表示到第i个点，有条链的方案数，要注意左边的点和右边的点对状态的影响不一样，然后链内部是有顺序的，所以不用考虑要连哪一端。样例很大，所以一遍过了。 | + | H.挺奇妙的一道题，二分图上dp，很常见的一个套路，即考虑分段式dp，用左边的点把右边的点连起来，即dp[i][j],表示到第i个点，有j条链的方案数，要注意左边的点和右边的点对状态的影响不一样，然后链内部是有顺序的，所以不用考虑要连哪一端。样例很大，所以一遍过了。 |
| lbsbf想了很久F，后来发现是一个简单的反悔贪心，一发AC（256min） | lbsbf想了很久F，后来发现是一个简单的反悔贪心，一发AC（256min） | ||
2022-2023/teams/you_are_talking_about_the_team/front_page.1661933882.txt.gz · 最后更改: 2022/08/31 16:18 由 littlebiscuit
