Processing math: 100%

08 2019 档案

摘要:"codeforces" 不大懂这个题怎么一群老哥跑的飞快/kk 异或最大值不难想到Trie,但是还有一个gcd的限制比较烦人,注意到x105x的因数个数不会太多,那么我们可以维护105个Trie,第k个表示所有的k的倍数的数组成的Trie,那么每次询问只需要 阅读全文
posted @ 2019-08-30 00:46 EncodeTalker 阅读(175) 评论(0) 推荐(0) 编辑
摘要:"atcoder" (老版atcoder和新版的访问速度不是一个级别的(划掉) 这个题一个很关键的点:只考虑x,y,不考虑z 我们假设i选择Ai,j选择Bj比两者交换选择时更优,则有Ai+BjAj+Bi,移项得AiBiAjBj.做到这里一个 阅读全文
posted @ 2019-08-30 00:33 EncodeTalker 阅读(218) 评论(0) 推荐(0) 编辑
摘要:hdu 好久没写数论函数题了,上一次写还是在纪中学min25筛的时候了,赶紧来一道补下手感 题面:求 ni=1ij=1gcd(iaja,ibjb)[gcd(i,j)=1] 保证n,a,b109,gcd(a,b)=1 知道$(ia 阅读全文
posted @ 2019-08-25 00:11 EncodeTalker 阅读(219) 评论(0) 推荐(0) 编辑
摘要:"hdu" 刚看题的时候想维护一个分段函数想了好久,最后发现实在是伤身体,看完sol的第一句话我就发现我是sb 考虑分治,每次找到分值区间的某一个最大值的位置,枚举合法区间的左端点,同时确定区间的右端点的范围,处理完成后分治下去求解子区间 防止复杂度退化成O(n2)我们可以借鉴启发式合并的思想 阅读全文
posted @ 2019-08-25 00:00 EncodeTalker 阅读(159) 评论(0) 推荐(0) 编辑
摘要:"luogu4954" 由于这个题要使用全部的干草堆,于是我们需要从后往前考虑 最简单的贪心是从后往前每次在前面刚好比后面大的时候切一刀,但是这显然是错的,比如1000 1000 2 3,贪心得到的应该是2,正确答案应该是3 上面这个贪心虽然是错的,但是它为我们提供了一个很重要的结论:一定 阅读全文
posted @ 2019-08-13 00:18 EncodeTalker 阅读(209) 评论(0) 推荐(0) 编辑
摘要:"luogu1373 小a和uim之大逃离" :暴力dp的话就是记dpi,j,p,q,0/1表示当前在(i,j),第一/二个人的数模k+1,且当前轮到了第一/二个人的方案数。优化的话考虑答案统计p=q的方案数,那么可以把那两维省掉直接记两者差值,时间O(NMK) "luog 阅读全文
posted @ 2019-08-10 00:11 EncodeTalker 阅读(347) 评论(0) 推荐(0) 编辑
摘要:退役选手为了维持一下手感,从必刷题和金考卷的海洋的跳出来刷点题 感谢symbol一套题把我的水准由普及给拉上来了 比赛过程 早上八点挣扎着从床上起来看题 感觉T1比较像我之前搬过的一道原题,应该是bfs加上一些优化,感觉码量可能会比较大就先丢了 T2的限制条件和一年前写过的某场CF的D题是一样的 阅读全文
posted @ 2019-08-09 15:22 EncodeTalker 阅读(270) 评论(0) 推荐(0) 编辑
摘要:题目链接: "vjudge" 大意:给出一个无向图,你需要给这个无向图中的所有边定向,并且再添加尽量少的有向边,使得新得到的图强连通 先考虑这样一个问题:什么样的无向图可以经过重定向得到一个强连通图 考察一下强连通图的定义:u,v(uv),同时存在uvvu 阅读全文
posted @ 2019-08-05 23:28 EncodeTalker 阅读(155) 评论(0) 推荐(0) 编辑
摘要:这里是一只已经升高二的CN最弱省的最弱OIer在奇怪的大学读书的带学学生,名字缩写是zzr,目前就读于jjyz奇怪的大学 由于并没有水平去读cs/ee所以这个博客大概率是荒废了的 不过还是会定期回来看一下的qwq并且会时不时看心情写点网赛(大概) 长期交换友链 QQ:2652161951(如果不嫌弃 阅读全文
posted @ 2019-08-04 11:00 EncodeTalker 阅读(451) 评论(4) 推荐(0) 编辑
摘要:最小有向生成树(最小树形图)指的是这样一个问题: 给出一张有向带权图G和其中一个节点rt,找出一个以rt为根节点,权值最小的有向生成树,其中有向生成树满足如下条件: rt的入度恰好为0 其它节点的入度均为1 可以从根节点到达其它所有节点 求解最小树形图一般使用的是朱刘算法,流 阅读全文
posted @ 2019-08-03 00:06 EncodeTalker 阅读(159) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示