E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Zoj
【b
zoj
4037】【HAOI2015】【矩阵乘法】【DP】str
StrTimeLimit:10SecMemoryLimit:256MBDescription你有一个长度为n的数字串。定义f(S)为将S拆分成若干个1~m的数的和的方案数,比如m=2时,f(4)=5,分别为4=1+1+1+1你可以将这个数字串分割成若干个数字(允许前导0),将他们加起来,求f,并求和。比如g(123)=f(1+2+3)+f(1+23)+f(12+3)+f(123)。已知字符串和m后
anantheparty
·
2020-09-14 01:01
动态规划
矩阵乘法
【Violet III】天使玩偶 K-D tree
B
ZOJ
2716【VioletIII】天使玩偶K-Dtree裸题。对于插入操作可以离线处理,即先把原始的点和所有的即将插入的点一开始全部放在K-Dtree里,把一开始没有的点打上标记。
rgnoH
·
2020-09-14 01:30
K-Dtree
冲刺第六天总结(10.23)
T1数这道题在j
zoj
做过的原题,但是但是都没做出来,自然现在也做不来。是数位+状压DP,虽然想起来很复杂,但是其实思想挺简单的。
v1Ncen70
·
2020-09-14 00:10
b
zoj
3864 hero meet devil 【dp套dp】
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3864题意:题解:发一张图感受一下…:令dp[i][j]dp[i][j]dp[i][j]表示考虑到第iii位,当前lcslcslcs的集合为jjj的方案数考虑维护一个trans[S][k]trans[S][k]trans[S][k]表示在当前SSS的集合后面多了一个字符kkk(ACGT的一
DenyTian
·
2020-09-14 00:51
【解题报告】
==动态规划
J
ZOJ
8.17(C组)位图GZ3076
题目:给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色,但是至少有一个象素点是白色。在i行j列的象素点我们称为点(i,j)。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下:d(p1,p2)=|i1-i2|+|j1-j2|现在的任务是:对于每一个象素点,计算它到最近的白色点的距离。如果它本身是白色点,距离为0。分析:一开始暴力62.5分,后来想DP,经
李佩爽
·
2020-09-14 00:19
神奇的中山纪中
B
zoj
2839:集合计数:组合数学+容斥
题目链接:集合计数答案是含有至少k个的-至少k+1个的+至少k+2个的……从n个数中选出k个作为交集中的数,是C(n,k),这样的集合共有2^(2^(n-k))-1个2^(n-k)是包含选定的k个数的可选集合的数量,选取方案有2^(2^(n-k))-1个(不能有空集否则无法保证k个元素)所以ans=C(n,k)*C(k,k)*(2^(2^(n-k))-1)-C(n,k+1)*C(k+1,k)*2^
TheWolfWhistlingSong
·
2020-09-14 00:18
OI
组合数学
B
zoj
4804: 欧拉心算
链接推一下就是∑nk=1⌊nk⌋2∑d|kϕ(d)μ(kd)∑d|kϕ(d)μ(kd)线性筛一下就好#include#defineRGregister#defineILinline#defineFill(a,b)memset(a,b,sizeof(a))usingnamespacestd;typedeflonglongll;constint_(1e7+1);ILllRead(){RGllx=0,z
Cyhlnj
·
2020-09-14 00:56
反演与容斥
b
zoj
1202 [HNOI2005]狡猾的商人 两种方法
Description刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i个月的收入额为Ai(i=1,2,3…n-1,n),。当Ai大于0时表示这个月盈利Ai元,当Ai小于0时表示这个月亏损Ai元。所谓一段时间内的总收入,就是这段时间内每个月的收入额的总和。刁姹的任务是秘密进行的,为了调查商人的账本,她只好跑到商人那里打工。她趁商人不在时
mars_ch
·
2020-09-14 00:45
bzoj
并查集
图论
sth. about tarjan 第二弹~~考前复习版
唔RP++Part1最基本的强联通分量b
zoj
1654注意编号+的位置还有low[x]的更新!!!low[x]=min(low[x],low[v])(!
mars_ch
·
2020-09-14 00:45
图论
模板
tarjan
算法
B
ZOJ
1578 [Usaco2009 Feb]Stock Market 股票市场
Description尽管奶牛们天生谨慎,她们仍然在住房抵押信贷市场中受到打击,现在她们开始着手于股市。Bessie很有先见之明,她不仅知道今天S(2#include#includeusingnamespacestd;//bymars_chintf[5000005];intmap[55][55];ints,d,m;intmain(){scanf("%d%d%d",&s,&d,&m);for(int
mars_ch
·
2020-09-14 00:44
bzoj
usaco
usaco
月赛题解
b
zoj
3812 状压dp 容斥原理
题意:一个n个点m条边的有向强连通图,去掉一些边使其仍然强连通,求方案数。以前做的题,现在看已经不知道自己在写什么了。写一点题解。如果一个图缩点后变成一个有多个点的DAG,那么这玩意一定不连通。设f[i]表示拆边使集合i强连通的方案数,g[i]表示i集合的点缩点后成为奇数个彼此没有边的点的方案数,p[i]表示缩成偶数个彼此没有边的点的方案数。对于g[i]和p[i],枚举所在集合序号最大的点的所属强
make_it_for_good
·
2020-09-14 00:44
dp
b
zoj
1131 [POI2008]Sta
Description给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input给出一个数字N,代表有N个点.N#include#include#defineintlonglong//bymars_chusingnamespacestd;structdata{intf,t,nxt;}e[1000005*2];intfirst[1000005],tot;voidadd(in
mars_ch
·
2020-09-14 00:44
bzoj
dp
dp专栏
b
zoj
1879 [Sdoi2009]Bill的挑战
题意自己戳好伐?权限+图片,好吧我懒很好的状压dp按说看到题目的数据范围就应该确定是状压dp但是我想了想觉得没法搞啊果断弃疗然后探究样例发现神奇啊如果把每一位可以填的字符个数确定就好了比如eg的25+25遂发现不是很好搞。然后转化成了枚举每一位上放哪个字符可以满足的n个串里的数量然后在统计f[i][j]表示匹配到第i位字符的匹配状态为j的转移就变成了f[i][g[i][k]&j]+=f[i-1][
mars_ch
·
2020-09-14 00:44
dp
bzoj
b
zoj
3864 dp套dp
题意:给一个长度为n(nusingnamespacestd;#defineN(1>i&1);cnt[S]=f1[n];for(inti=0;i<4;i++){for(intj=1;j<=n;j++){f2[j]=max(f2[j-1],f1[j]);if(s[j-1]==c[i])f2[j]=max(f2[j],f1[j-1]+1);}trs[S][i]=0;for(intj=1;j<=n;j++
make_it_for_good
·
2020-09-14 00:44
dp
【B
ZOJ
】4804 欧拉心算 莫比乌斯函数+欧拉函数+数论分块
题目传送门来来来,推式子啦:∑i=1n∑j=1nϕ(gcd(i,j))=∑i=1n∑j=1n∑d=1n[gcd(i,j)=d]×ϕ(d)=∑d=1n(ϕ(d)×∑i=1⌊nd⌋∑j=1⌊nd⌋[gcd(i,j)=1])然后我们来证明一个结论:∑ni=1∑nj=1[gcd(i,j)=1]=2×∑ni=1ϕ(i)−1证明:首先我们考虑∑ni=1∑ij=1[gcd(i,j)=1]=∑ni=1ϕ(i),这
Chester_King
·
2020-09-14 00:37
BZOJ
难题
莫比乌斯函数
数论分块
欧拉函数
b
zoj
2560: 串珠子 子集dp
虽然我这么弱但做做这种sb题还是没问题的。。。都水了一个早上sb题了还不狗带令f[i]表示集合为i时的方案数,然后全集减去不合法的就好了。不合法的话可以用一个定点来枚举。时间复杂度O(3^N+N^2·2^N)。AC代码如下:#include#include#include#definelllonglong#definemod1000000007usingnamespacestd;intn,bin[
lych_cys
·
2020-09-14 00:36
bzoj
b
zoj
2716 [Violet 3]天使玩偶 k-d树
DescriptionSolution终于A了一题kd树!!!难以名状的兴奋扔一张图加深理解,图片来自百度百科所谓kd树可以理解为把一些点先按照第一维坐标排序,分成相等的两半,再继续分治两边按照第二维坐标。线段树可以看成是一维线段上的kdtree这样建出来的树可以资瓷在线插入、询问等操作。复杂度在随机数据下是log的但是能被人工数据卡成n√,复杂度在很大程度上取决于估价函数的选取,也就是在查询过程
olahiuj
·
2020-09-14 00:11
c++
k-d树
B
ZOJ
2648 SJY摆棋子 / 2716 Violet 3 天使玩偶 K-D树
题目大意:平面上有一些点,问一个点周围离它最近的点的曼哈顿距离是多少。支持动态加点。思路:CDQ分治可以离线解决,但是SJY是卡CDQ的,天使玩偶可以过。毕竟K-D树的O(sqrt(n))的时间复杂度摆在那。K-D树理解起来其实不难,有k个维度的时候,每一层按照一个维度排序,取出按照这个维度排序的中位数,当作这个块的根,然后将这个块分开。还有一个比较重要的东西就是估价函数,这个函数根据不同的题可能
16bit戦争
·
2020-09-14 00:08
BZOJ
j
zoj
(高中)3100. 【NOIP2012提高组】国王游戏
题目链接题解:将Ai*Bi得出Ci,然后把Ci从小到大排一遍(A和B数组一起跟着C数组动),得出最佳队列,接着枚举每个大臣的金币数即可(要用高精度乘低精度和高精度除低精度)#include#include#include#includeusingnamespacestd;longlongintn,a[1001],b[1001],c[1001],maxn[5001],an[5001],nm,na,v
寒江独
·
2020-09-14 00:06
J
zoj
5440 【NOIP2017提高A组冲刺11.1】背包
蛤布斯有n种商品,第i种物品的价格为ai,价值为bi。有m个人来向蛤布斯购买商品,每个人每种物品只能购买一个。第j个人有cj的钱,他会不停选择一个能买得起的价格最高的商品买走(如果有多个则选择价值最高的)。你需要求出每个人购买的物品的价值和。先吐槽几句,今天的题十分坑,第二题是遗忘多时的搜索:迭代加深,考场上勉勉强强打了个bfs还是挂了第三题是从来没有见过的dp,在图的dfs树上做三进制状压。。。
dianning8393
·
2020-09-14 00:00
b
zoj
2716 天使玩偶 —— K-D树
id=2716果然和b
zoj
2648是一样的吧;只是数组要迷之开大,3e5+5会RE?
aodan5477
·
2020-09-14 00:10
b
zoj
4977 跳伞求生——贪心
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4977今天讲的贪心题,真神奇啊;首先,要得到尽量多选队友的解;把队友按a[i]从小到大排序,敌人按b[i]从小到大排序,然后对于每个队友,选择能攻击的、收益最多的敌人;如果没有能攻击的敌人,就把之前最小的一个队友踢掉代替,能使答案更优;但尽量多选队友不一定是最终的最优答案,因为有些价值很小(为
aodan5477
·
2020-09-14 00:10
b
zoj
2044 三维导弹拦截 —— 最小路径覆盖
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2044第一问暴力n^2即可;注意这道题对位置没要求!所以先按第一维排序一下即可;然后拆入点和出点,求一个最小路径覆盖即可。代码如下:#include#include#include#includeusingnamespacestd;intconstmaxn=1005;intn,f[maxn],
aodan5477
·
2020-09-14 00:39
b
zoj
4004 [JLOI2015]装备购买——线性基+贪心
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4004今天讲课讲到的题,据说满足拟阵的性质,所以贪心是正确的;总之就贪心,按价格从小到大排序,不能被表出就买上,计入答案,然后去消别的;看博客说要用longdouble,今天才第一次知道longdouble读入时是%Lf啊。代码如下:#include#include#include#inclu
aodan5477
·
2020-09-14 00:39
php
b
zoj
2595 [Wc2008]游览计划——斯坦纳树
id=2595今天刚学了斯坦纳树,还不太会,写一道题练习一下;参考了博客:http://www.cnblogs.com/lazycal/archive/2013/08/31/b
zoj
-2595.html
aodan5477
·
2020-09-14 00:39
php
J
ZOJ
4811【排队】
【题目大意】对于给定的一棵树(初始全为白点),执行两种询问1.每次询问给这棵树填充x个黑点,填充规则:每个黑点从根节点(1)往叶子节点走(只能走白点)(如果有多个可行路径,则走到比编号最小的子节点),直到不能走为止,最后停留的位置被染为黑色,并输出第x个黑点最后停留的位置2.将x位置的黑点染为白色,其余黑点按照1规则重新填充,问有多少个黑点改变了位置题目保证询问合法【题解】首先询问2应该比较好想到
Woodstock_Cyber
·
2020-09-14 00:27
倍增
搜索
[b
zoj
5142][Usaco2017 Dec]Haybale Feast
Orzw_yqts在某王姓dalao的指导下暂时卡到rank1……Orz二分答案#include#definelllonglong#defineN100001inlineintread(){charch=getchar();intx=0;while('0'>ch||ch>'9')ch=getchar();while('0'mid){t=0;continue;}t+=a[i];if(t>=m)ret
YZH__12345
·
2020-09-14 00:56
B
ZOJ
2815【ZJOI2012灾难】
Description阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不一定会引发重大的灾难。我们现在从专业一点的角度来看这个问题。我们用一种叫做食物网的有向图来描
Woodstock_Cyber
·
2020-09-14 00:55
拓扑排序
lca在线算法
树上倍增
【B
ZOJ
3910】火车 LCA+并查集
链接:#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址:blog.csdn.net/vmurder/article/details/44780959");}题解:首先找两点之间路径可以用倍增LCA。然后标记哪个点走过可以用并查集,均摊下来最后是线性的。代码:#include#include#include#include#defineN50
空灰冰魂
·
2020-09-14 00:23
lca
并查集
并查集的高级应用
J
ZOJ
:【usaco2013 mar】灌溉农田(irrigation.pas/cpp/c)(2
本次,我主要给大家讲一讲有关这一题的Prim算法首先我们来讨论一下:什么是最小生成树?无回路,且包含原图中的n-1条边。包含原图中的全部顶点。边的权重和在所有其他生成树中最小。最小生成树存在,则该图一定连通。反过来一样,图连通,则最小生成树一定存在那么如何构建满足以上条件的生成树?Prim算法构建最小生成树,简单来说就是在图中,从某一顶点出发,逐步构建,让一棵小树逐渐长大。用一个例子来说明更清晰点
Tonvia
·
2020-09-14 00:22
最小生成树
考试总结
J
ZOJ
:2020.07.16【NOIP普及组】模拟赛C组1 T1
本次我来写一下我的思路老师口中所说的难度:很简单!但这真的是吗?改完题后,看来真是真的直入主题T1:排名(rank)输入输出输入第一行,n和k,表示有n个学生,小R排倒数第k.第二行,n个非负整数,表示这n个学生的成绩。输出一行,从小到大输出排在小R后面同学成绩。(相同成绩按不同排名算)样例输入5311223样例输出112思路看到这个就不用怕了,直接快排(桶排)然后输出比小R成绩差(或相等)的成绩
Tonvia
·
2020-09-14 00:22
noip
[B
ZOJ
4804]欧拉心算:莫比乌斯反演
点击这里查看原题经过一系列反演,得到ans(n)=∑T=1n⌊nT⌋∗⌊nT⌋∗∑i|Tφ(i)∗μ(Ti)(看不懂的建议先去做B
ZOJ
2820)于是接下来就是要对∑i|Tφ(i)∗μ(Ti)求前缀和,
BrooksBUAA
·
2020-09-14 00:18
BZOJ
莫比乌斯反演
[b
zoj
4804][莫比乌斯反演][欧拉函数]欧拉心算
Description给出一个数字NInput第一行为一个正整数T,表示数据组数。接下来T行为询问,每行包含一个正整数N。T#include#include#include#includeusingnamespacestd;typedeflonglongLL;LLsum[11000000];intphi[11000000],pri[11100000],pr;boolv[11000000];void
Rose_max
·
2020-09-14 00:17
bzoj
数论
莫比乌斯反演
SplayTree指针模板 & LinkCutTree指针模板
这是B
ZOJ
3224的代码。
QWsin
·
2020-09-14 00:45
#
lct(动态树)
#
平衡树-splay
#
模板
DS(数据结构)复习
鏈表[B
ZOJ
1588]挺喜歡用鏈表的。方便。spalylazy思想[B
ZOJ
1014]字符串hash+splay[B
ZOJ
3786]dfs序+splay[B
ZOJ
1588]…[B
ZOJ
2329]額。
Prime_min
·
2020-09-14 00:44
OI
知识点
树链剖分
[B
ZOJ
]2734 [HNOI2012] 集合选数 状压DP 思路神题
2734:[HNOI2012]集合选数TimeLimit:10SecMemoryLimit:128MBSubmit:1475Solved:876[Submit][Status][Discuss]Description《集合论与图论》这门课程有一道作业题,要求同学们求出{1,2,3,4,5}的所有满足以下条件的子集:若x在该子集中,则2x和3x不能在该子集中。同学们不喜欢这种具有枚举性质的题目,于是
MaxMercer
·
2020-09-14 00:40
BZOJ
状压/插头/轮廓线DP
B
ZOJ
3590【状压DP】
SNOI2013竟然出了一道很有难度的状压DP.实在是出人意料.而且网上似乎并没有题解.我就来写一篇好了.HYF菊苣似乎写过这道题的题解.这道题大意就是:给出一个无向图.求一个权值最小的包含所有点的双联通子图.定义一些状态:f[i]:集合状态为i.且使在i中的点双联通的最小权值.h[i][j][0]:一个端点是j.另一个端点在点集i中的边的最小权值.h[i][j][1]:一个端点是j.另一个端点在
Lethelody
·
2020-09-14 00:08
动态规划
F
ZOJ
1808 多米诺骨牌
f
zoj
1808状态dp[i][j]表示前i个骨牌差值为j的最小翻转次数初始化:dp[0][sum]为0,其余为INF状态转移方程:dp[i][j]=min(dp[i][j],dp[i-1][j+del
asdf1229
·
2020-09-14 00:29
背包DP
dp
背包问题
B
ZOJ
4804
====∑kφ(k)∑i=1n∑j=1n[gcd(i,j)=k]∑kφ(k)∑i=1n∑j=1n∑kd|gcd(i,j)μ(d)∑kφ(k)∑dμ(d)⌊nkd⌋2∑t∑k|tφ(k)μ(tk)⌊nt⌋2∑tf(t)⌊nt⌋2其中,f(n)=∑d|nφ(d)μ(nd)线性筛:f(pr)=∑k=0rφ(pk)μ(pr−k)=φ(pr)μ(1)+φ(pr−1)μ(p)=φ(pr)−φ(pr−1)杜教筛
anantheparty
·
2020-09-14 00:31
数论
gcd
bzoj
【b
zoj
2734】【HNOI2012】【状压DP】集合选数
集合选数TimeLimit:10SecMemoryLimit:128MBDescription《集合论与图论》这门课程有一道作业题,要求同学们求出{1,2,3,4,5}的所有满足以下条件的子集:若x在该子集中,则2x和3x不能在该子集中。同学们不喜欢这种具有枚举性质的题目,于是把它变成了以下问题:对于任意一个正整数n≤100000,如何求出{1,2,…,n}的满足上述约束条件的子集的个数(只需输出
anantheparty
·
2020-09-14 00:01
动态规划
bzoj
HNOI
状压DP
动态规划
oi
【B
ZOJ
2716&2648】[Violet 3]天使玩偶 k-d tree
闲来无事就去看了看k-dtree顺便刷了个版,其实谈谈自己对这个数据结构的感受,其实感觉与其说是一个漂亮的数据结构还不如说是一个优美的搜索,就是讲每一块在建树的时候就按照一定的顺序分开来建这样的话,我们在查找的时候就可以写一个估价函数来节约掉很多不必要的搜索。这里来讲讲查询,毕竟是自己一开始最搞不懂的地方。首先我们到了根节点然后发现这个图被分成了两块,如果这个点在其中一个块内,毫无疑问,离他最近的
pbihao
·
2020-09-14 00:13
ac之路
bzoj
k-d
tree
G
ZOJ
1361. 国王游戏【NOIP2012提高组DAY1】
国王游戏【NOIP2012提高组DAY1】TimeLimit:1000MSMemoryLimit:128000KDescription国王游戏(game.cpp/c/pas)【问题描述】恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国
py_2017
·
2020-09-14 00:13
贪心
【平衡树】B
ZOJ
1503(NOI2004)[郁闷的出纳员]题解
题目概述ps:员工一旦发现自己的工资低于工资下界,就会离开公司,再也不会回来了。解题报告这道题有插入有删除且求第k大显然用平衡树做,只不过加工资和减工资不是很常规的操作。想一想可以发现加工资和减工资用Lazy-tag就可以解决,但是实际上并不需要,因为加工资和减工资表面看上去是员工工资的变化,实际上我们也可以看做是工资下界发生了变化!所以我们不用去调整每个员工的工资,只需要调整工资下界即可,但这样
ZigZagK
·
2020-09-13 20:15
BZOJ题解
平衡树
BZOJ题解By_ZZK
【b
zoj
4327】玄武密码(AC自动机)
传送门biu~存一下每个模式串的结尾在AC自动机上的哪个节点,用目标串在AC自动机上匹配的时候把能匹配到的点打上标记,最后从每个模式串结尾沿着->fa一直向根爬,遇见的第一个被打标记的点就是能匹配的最长前缀。Duan2baka大佬说AC自动机不建Trie图就是在Trie树上暴力。。的确建Trie图要优越的多。#includeusingnamespacestd;inlineintHash(charc
zP1nG
·
2020-09-13 20:41
~bzoj
ac自动机
zP1nG的bzoj
FFT学习笔记
1.求单位根2.求A(wnk)A(w_n^k)A(wnk)3.蝴蝶操作IDFT0.目的:将点值表示转回系数表示1.理解板子“三次变两次”优化NTT原根的性质板子分治FFT练习b
zoj
万径人踪灭b
zoj
二元运算
xyyxyyx
·
2020-09-13 20:08
算法整理
b
zoj
1560:[JSOI2009]火星藏宝图(斜率优化)
题目描述在火星游玩多日,jyy偶然地发现了一张藏宝图。根据藏宝图上说法,宝藏被埋藏在一个巨大的湖里的N个岛上(2这里考虑$dp_i$为走到$i$点的最大收益,则转移方程为$dp_i=max\{dp_j-(x_i-x_j)^2-(y_i-y_j)^2\}+w_i$如果直接转移的话是$O(n^2)$的,然而这里有一个特性,同一列中能转移的点肯定是行数大的更优为啥咧?从行数小的点先走到行数大的再走到该点
weixin_34277853
·
2020-09-13 20:46
[B
ZOJ
4327]:[JZOI2012]玄武密码(AC自动机)
题目传送门题目描述:在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是,这份带有玄武密码的文字,与玄武湖南岸台城的结构有微妙的关联。于是,漫长的破译工作开始了。经过分析,我们可以用东南西北四个方向来描述台城城砖
weixin_33735077
·
2020-09-13 20:18
b
zoj
4330 JSOI2012 爱之项链
题目链接:b
zoj
4330题目大意:一枚戒指由M个带磁性的特殊彩色球状物连接而成。所有带磁性的特殊彩色球状物的颜色只有R种,这里我们用1到R来表示。
Euryale_
·
2020-09-13 19:47
矩阵乘法
置换
置换
矩阵乘法
B
ZOJ
4327 【JSOI 2012】 玄武密码 AC自动机+dfs
题目描述在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是,这份带有玄武密码的文字,与玄武湖南岸台城的结构有微妙的关联。于是,漫长的破译工作开始了。经过分析,我们可以用东南西北四个方向来描述台城城砖的摆放,不妨
shiyongyang
·
2020-09-13 19:07
AC自动机
【B
ZOJ
4327】【JSOI2012】玄武密码
【题目链接】点击打开链接【思路要点】后缀自动机模板题。时间复杂度\(O(字符串长度)\)。【代码】#includeusingnamespacestd;constintMAXN=20000005;constintMAXC=4;templatevoidread(T&x){x=0;intf=1;charc=getchar();for(;!isdigit(c);c=getchar())if(c=='-')
cz_xuyixuan
·
2020-09-13 19:12
【OJ】BZOJ
【类型】做题记录
【资料】模板题
【数据结构】后缀自动机与后缀树
上一页
21
22
23
24
25
26
27
28
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他