/images/avatar.webp

noip模拟36

T1 Dove打扑克 考场想到了正解,少了一个优化,少了20分。 思路: 既然是牌堆之间的合并操作,那么就用并查集来维护牌堆之间的关系。统计答案时把差

noip模拟34

T1 Merchant 这道题考了nth_element,我是在考场上手写的,然后就写假了。然后分就无了。 思路就是二分枚举每个位置,看这个点的值是否>S。

noip被吊打29

真就 Ctrl + C Ctrl + V A题呗 T! 最长不下降子序列 这题无题解,因为它简单。但是矩阵快速幂的正解我也不会 把考场上的特判和dp复制粘贴过来再魔改一下就A了

网络流学习笔记

此文章无板子,合并到了 板子集合 中 网络流是个什么东西? 字面意思,一个有向图叫网络。想象一下从一个点往里灌水,这样每个边上都会有流量。网络+流量

noip模拟22

:< T1 d 淦!不应该改代码嗷!我以为正解的思路不对会TLE然后打了个DP 我的错误DP思路:设f[i][j]为前i个矩形中删掉了j个矩形时的最大面

noip语文基本功测试21

T1 Median T3 Park source: CEOI-2017 D2T3 Original name: CHASE Tom the cat is chasing Jerry the mouse again! Jerry is trying to gain some advantage by running into crowds of pigeons, where it is harder for Tom to follow him. Conveniently, Jerry arrived to Central Park in Ljubljana. The park has n statues, numbered 1 . . . n, and n − 1 non-intersecting passages connecting them in such

noip模拟20

玩具 - y - z T1 玩具 正解是想不到的神仙做法,需要开三个数组: dp[i][j]表示有i个点的森林,j个点在一颗(!)树上的概率 f[i][j]表示

noip模拟19

2018 雅礼集训 D3 T1 我以后遇到类似的问题再也不会傻不啦叽算重叠面积了 套路:凡是一次修改一大片数据的都可以考虑使用线段树或差分 线段树做法:建两颗树,