- 博客(3)
- 收藏
- 关注
RSS订阅原创 2020ICPC·小米 网络选拔赛第一场 D Tarjin
D-Router Mesh 代码一写就会，再写就忘了 这题一看，跟我最近学的求割点好像，考虑一堆，删除单独成块的点块总数-1，删除块里的点分俩，非割点总块不增减，割点删后块数+1（后来WA了一发后想到删割点增加块数可能比1多，然后就不知道怎么操作了） 链式前向星建图，背模板吧，习惯到0结束（边数组开俩倍大） ans[i]表示删去i点后增加多少块，在求割点算法标记为1的基础上修改 如果该点不是根节点的话，ans为1 望有不抄模板的能力吧 struct team { int to,next; }edge
2020-10-28 19:52:12
130
原创 Codeforces 1405C
1405C 好题啊。 一开始想法是用一个sum[i]数组，遇到1 sum[i]++,遇到0 sum[i]- -,用cnt[i]表示前i位有多少个？，从k开始遍历sum，sum[i]-sum[i-k]表示长度为k的串中多出多少个0或1，用绝对值表示为res。同理cnt[i]-cnt[i-k]表示该串中？数量，如果该值大于等于res，那么该区间可以用？号表示0或1来使得区间的0，1数量相等 贴下WA代码 int main() { int tt;cin>>tt; while(tt--) { i
2020-10-16 10:59:10
82
原创 codeforces 1426F dp题
1426F 2k分的dp哦 给一个带？的字符串，？可以为a，b，c。找有多少个abc子序列（不是找最大的那个子序列） dp[i]表示到第i个位置的个数 dp[i]记录什么？a的数量？ab的数量，abc的数量？ dp[i][0]到第i位a的数量 dp[i][1]。。。ab的数量 dp[i][2]。。。abc的数量 关键点，dp过程中遇到？字符，原串个数应当乘以3， 比如？a，读到a的时候，该位的个数+3，为什么？a,b,c能取三种值 ac?b?c，读到第一个？时候，a的个数应该乘3，再加上一个k，这个时候a的
2020-10-14 22:00:47
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人