lcrtest的博客

一个SC蒟蒻的blog

bzoj 4461: [Jsoi2013]美丽家园

千分矩阵乘法题 dp[i][j]表示第i行,j状态是否可行 矩乘就好,需要高精度#include<bits/stdc++.h> using namespace std; inline void splay(int&v){ v=0;char c=0;int p=1; ...

2016-05-31 10:40:05

阅读数:724

评论数:0

bzoj 4460 : [Jsoi2013]广告计划

脑残一下午首先,对于所有字符串建立后缀自动机这里可以是广义后缀自动机或者狭义后缀自动机,我会给出2份代码然后是匹配时间我们枚举答案,问题变成一个答案是否能够被成功匹配观察发现,如果当前答案为ans,那么1,1+ans,1+ans∗2……都会在一排一起出现同理2,2+ans,2+ans∗2……也会这...

2016-05-26 18:11:50

阅读数:391

评论数:0

中国剩余定理(CRT)

以前博客里面发过一篇,今天看了markdown语法,重写一次,复习&&练习markdown 内容:求 x1x_1 modmod p1p_1 = b1b_1 x2x_2 modmod p2p_2 = b2b_2 ........ xnx_n modmod pnp_n =...

2016-05-23 17:02:58

阅读数:502

评论数:0

bzoj 4466 : [Jsoi2013]超立方体

这题有毒 首先,我们发现如果一张图合法,那么点数为2n2^{n},边为2n−1∗n2^{n-1}*n 每个点度数为nn,并且图中没有奇数长度的环 我们可以假设00号点的新编号为0,并且把00点相连的边编号赋成1,2,4,8,16……1,2,4,8,16…… 然后bfs一遍,确定每个点编号 ...

2016-05-23 16:38:52

阅读数:647

评论数:0

bzoj 4464 [Jsoi2013]旅行时的困惑

别信官方题解 我们可以对每个节点维护有多少条 自己向儿子的边 和有多少条 儿子向自己的边 对于一个节点,一条儿子向自己的边和自己向另外一个儿子的边可以直接合并成一条航线 然后会有多余的,留到自己的祖先节点使用就好了 感受一下,就是这个意思 代码 #include #define N 1...

2016-05-22 20:25:22

阅读数:689

评论数:0

bzoj3917 && apio2016练习赛T2 题解

CA那里有没有翻译的,本弱菜秉承着看不懂英文的原则翻译了一下(渣翻勿喷 解决我们的这个任务,需要先解决一个更复杂的问题:我们对序列的第i个元素我们声明一个元素Ai Ai是第i位元素必须含有的数位 对于我们最初的任务,Ai={di} (译者注:di是读进来的那个) 让N=(X)y y是x%10(...

2016-05-04 10:43:47

阅读数:1210

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭