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:02] littlebiscuit |
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 | ||
| 行 460: | 行 460: | ||
| 腰子哥狂C | 腰子哥狂C | ||
| - | 和腰子哥简单讨论I题题意后（腰） | + | 和腰子哥简单讨论I题题意后，发现只用考虑每一轮新增的1的个数即可，由xmy写完，但是忘记取模，wa了一发。 |
| - | + | ||
| - | xcj和腰子哥讨论B题做法后一发AC （67min） | + | |
| - | 腰子哥在临上火车前用尽全力拿下了H 题（腰） | + | B.考虑1的个数就行，如果1的个数大于一半，无法匹配完全，否则可以。 由xmy写完，没有fst。 |
| + | 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.1661932959.txt.gz · 最后更改: 2022/08/31 16:02 由 littlebiscuit
