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