随笔分类 -  csp

摘要:好久好久没有碰oi然而9月19日有一个CSP的认证考试,强行被拉回来搞oi orz orz orz..... 目前是准备刷csp真题+codeforces+atcoder+刷模板题同时搞0.0 分块算法 分成一块一块处理,当处理区间问题,左右小区块暴力处理,中间被分到的大区块整块整块处理。复杂度 O 阅读全文
posted @ 2021-09-14 23:43 Newuser233 阅读(190) 评论(2) 推荐(0)
摘要:,真是码力太不足了,,一个大模拟 写了一万年 调了一万年,吐了,还被身边一个材料oi dalao说该题简单,被迫随声附和orz orz orz 其实就是一个大模拟。发现从复杂度的角度上看根本没有任何问题。最后结构体记录 1.类型:是文件还是夹子 2.map<string,int>的树状儿子表 3. 阅读全文
posted @ 2021-09-14 00:13 Newuser233 阅读(354) 评论(0) 推荐(0)
摘要:笑死,根本不会,好像正解是状压dp,只有写写暴力树dp,70分维持生活这样子。 发现前70%的点k==m,那么就对于每种食材,每个地方都放一个检查点试一试哪个地方最大咯,对于某个地方放检查点,他的答案等于跑完全程又回来减去从起点到最远某点的距离。最终答案在所有食材中取max。标答以后再填坑吧,大概是 阅读全文
posted @ 2021-09-07 11:25 Newuser233 阅读(206) 评论(0) 推荐(0)