06 2020 档案

「LibreOJ NOI Round #2」小球进洞
摘要：大佬题解 code 阅读全文
posted @ 2020-06-30 15:52 deaf 阅读(288) 评论(0) 推荐(0)
「LibreOJ NOI Round #2」黄金矿工
摘要：超级大毒瘤题 数据结构维护动态模拟费用流？ 费用流模型显然就略了 这里由于是父亲到儿子的有向边所以就特殊考虑 把金子的权值加上根节点到该节点的距离 把矿工的权值减去根节点到该节点的距离 那么就不需要边权了只需要考虑金子和矿工的相互关系 注意到这就变成了二分图最大权匹配 效仿费用流的反向边 我们可以考 阅读全文
posted @ 2020-06-29 22:00 deaf 阅读(479) 评论(0) 推荐(0)
0627训练记录
摘要：一场长练习 是Oblack和rgnoH的模拟题 开场A感觉很像前几天做到一道POI的神仙题 开场就弃疗了 B感觉是Kruskal重构树+李超树 但是不会李超树区间查询的姿势就自闭了 一直在怀疑自己 C就是神仙题逻辑蒟蒻表示自闭 6.28花了一天时间把题改了 A题跟POI那题是有点像 但是就是用主席树 阅读全文
posted @ 2020-06-29 09:38 deaf 阅读(140) 评论(0) 推荐(0)
JOISC2020补题记
摘要：Day1 T1 建筑装饰4 不难想到暴力dp $f[i][0/1][j]$表示当前插入了$i$个数，末尾是A/B，有$j$个A中的数是否可行 暴力转移时间复杂度$O(n^2)$ 尝试压状态 打表发现dp值可行的j是连续段 时间复杂度变为$O(n)$ code T2 汉堡肉 据说正解是分类讨论+线段树 阅读全文
posted @ 2020-06-28 22:00 deaf 阅读(229) 评论(0) 推荐(0)
2020 0626 训练记录
摘要：上午8:00-12:00练习赛一场 上来感觉A可以二分答案搞然后就受以前一道题的影响在想费用流 看数据范围究极自闭 于是就开始去搞B 觉得可做但是没想到sb差分搞，就搞到11：00都没什么思路只会暴力 回头看A这可真是签到题啊 直接二分之后sb树形dp解决 然后再去看C毒瘤计数不会搞 下午改题到自闭 阅读全文
posted @ 2020-06-26 22:32 deaf 阅读(146) 评论(0) 推荐(0)
NOI2020联合省选A卷题解
摘要：Day1 T1 冰火战士 不难发现随着温度增加能用的冰战士越来越多，火战士越来越少 于是只需要求能用的冰战士的总能量比火战士少的最大温度和冰战士的总能量比火战士多的最小温度即可 于是离散化+线段树上二分解决 最后输出温度要输出从当前求出的最优温度开始第一个有火战士的温度 时间复杂度是$O(nlogn 阅读全文
posted @ 2020-06-25 20:26 deaf 阅读(327) 评论(0) 推荐(0)
NOI2020联合省选自闭游记
摘要：卡常大赛出题人你没事了！ 蒟蒻坐标CQ 是考的A卷qwq Day1 进场看完三道题，觉得T1T2可做T3没啥思路 看了看T1，这tm不就一 ** 题吗，单调性显然，随便搞搞就好了 树状数组+二分？ 两个log？ 毒瘤出题人2e6数据范围？？ 别怕，埋伏他一手，这题它死定了 线段树上二分是不是就一个l 阅读全文
posted @ 2020-06-25 00:31 deaf 阅读(297) 评论(0) 推荐(0)
CSP2019-S自闭游记
摘要：Day1 密码是“认真思考"??? 看来密码就预示着今日我自闭的结局了 开题果断看完3道题 T1思博题没什么意思再看了1遍就写了 中途纠结scanf到底能不能读入unsigned long long呢 或者我再手写一个读入？？？ 蒟蒻的脑子里就没有cin这个函数 T2一看合法括号序列 开个栈搞嘛 完 阅读全文
posted @ 2020-06-25 00:29 deaf 阅读(190) 评论(0) 推荐(0)
关于本人
摘要：自我介绍 阅读全文
posted @ 2020-06-25 00:07 deaf 阅读(640) 评论(1) 推荐(0)