![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
t_t_0000
这个作者很懒,什么都没留下…
展开
-
[CF]276E. Little Girl and Problem on Trees 树状数组
题目大意是说给一棵特殊的树,除了1之外所有点的度数 之后给出两种树上操作: 0:将到某个点v的距离 1:输出某点v的权值 第一眼看错题了,以为是修改一条链上的所有点的值,发现是水题,开始BIT搞……之后发现看错题了,不是给两点链操作而是按距离,果断删代码…… 又看了几眼,发现确实是BIT……很不爽地隔了很长时间才重新搞这题…… 直接粘代码…… /* 把1号节原创 2013-02-25 20:30:33 · 374 阅读 · 2 评论 -
[fzu]P2177 特殊的数 矩乘快速幂
题意很简单:一个n位数,它的各位都是奇数,而且有偶数个7以及偶数个9,问这样的n位数有多少个(对1e9+7取模)。多组数据,组数t 题目还好吧不算太难,主要是做了一些优化,换句话说也许这题考的不是矩阵快速幂呢? C-C C-V: /* 用s[i=1..10^18,0..1,0..1]表示当前有i位,0/1表示有偶数/奇数个7,另一对0/1表示9 s[i,0,0]=s[i-1,0,原创 2013-04-08 09:52:22 · 691 阅读 · 4 评论 -
[fzu]P2177 特殊的数 (imp)手推公式+快速幂
昨晚睡觉躺床上突然YY出来这么个做法……今天试验了下还真可行,虽然和设想有些出入…… VC++的空间占用比GNU小,时间嘛因为一个不严谨的错误结果进了15ms,至于代码长度……还算比较短吧,如果不粘思路部分 直接粘代码…… /* 用s[i=1..10^18,0..1,0..1]表示当前有i位,0/1表示有偶数/奇数个7,另一对0/1表示9 s[i,0,0]=s[i-1,0,0原创 2013-04-09 18:54:23 · 768 阅读 · 3 评论 -
[CF]295B. Greg and Graph | Floyd
题目给一个有向带权图,给出一个删点序列,依次删去序列中点和相连的边,求每次删点前图中两两点间最短路之和,点数n不大,500…… 渣渣觉得这是个好题……粘代码…… /* 回想求最小环,floyd第一重恰好枚举了用到的点 没有循环到的点不影响当前的最短路 时间倒流,一个个把点加上去,每次都在全局的最短路枚举 所以可以利用floyd性质来搞 注意松弛要循环整个图原创 2013-04-13 19:53:29 · 687 阅读 · 0 评论 -
[CF]292E. Copying Data 分块
我想说这Round1是不是5道暴力啊!是不是暴力啊!是不是暴力!是不是! 不会写线段树,E在比赛的时候YY了一个分块一直WA,后来调的时候发现有个布尔值写反了?…… 效果还可以……不算快但也不至于特别慢,毕竟数据范围和CF评测机在这里摆着呢,空间很小而且还可以压…… /* 按sqrt(n)分块 如果两端在同一块内就直接暴力,否则分别暴力所在块到一端这一段再暴力它们之间的块 唯一要原创 2013-04-17 21:08:17 · 484 阅读 · 0 评论 -
[sgu]185. Two shortest 网络流
我要疯啦~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 网上看见的解法都是spfa+最大流,我偏去搞最小费用最大流…… 写完了觉得C++压代码就是爽……于是交,MLE,才看见空间4096K…… 不死心瞎改,修改过程中反复出现了WA CE RE TLE MLE…原创 2013-05-12 18:33:47 · 501 阅读 · 0 评论 -
[Spoj]MKTHNUM 可持久化线段树
看过一些论文,之后YY了好久……十一几天玩的实在无聊了突然想起来就把这题做了,居然是1A真是感动…… /* 有一种线段树搞全局k大值的办法: 先排序离散化之后维护区间数字出现次数,如果左子树数字总数多于k就在左子树找,不然在右子树找排名第(k-左子树和)的数…… 改成区间的话,有一种办法就是每个点来一棵树,第x棵树表示从1到x维护上面所说的线段树 类似前缀和,这样两棵树做原创 2013-10-12 22:16:01 · 944 阅读 · 7 评论