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
sdoi
【LOJ #3114】【
SDOI
2019】—移动金币(博弈论+数位dp)
传送门首先这个很套路的转化成阶梯NimNimNim,把相邻的空看做石子问题就变成有n−mn-mn−m个石子,放在m+1m+1m+1个阶梯,先手必胜的状态考虑先手必败是奇数位置异或和为000于是可以数位dpdpdp考虑先枚举给奇数填多少个,把剩下填给偶数f[i][j]f[i][j]f[i][j]表示前iii位,还剩jjj个石子,异或和为0的方案数只需要枚举这一位选几个(当然必须是偶数个)然后就完了总
Stargazer.
·
2020-06-25 23:36
数位dp
震惊!做了这题就会了快速幂+扩展欧几里德+bsgs(附扩展bsgs)
咳咳,玩了一回标题党哈~这神奇的题目就是——codevs1565/洛谷P2485/bzoj2242【
SDOI
2011】计算器#快速幂这个…真的需要讲吗?
litble
·
2020-06-24 06:21
数学
SDOI
2020游记
前言:建议配乐《答应我(cover:AKB48)》“别感到失望,人生还很长,像曾憧憬的那远方。”“别感到失望,故事才开场,风景与爱都在前方。”DAY-INF同往常无数次考试一样,在考试自闭与被别人吊打的过程中度过。挣扎与梦想,总是如影随形。DAY-1在学校的最后一天,不知道为什么带着机房颓起了TETRIS。找zyb和ckw学长借了点rp,把钥匙交给szh,然后就回家自闭了。DAY0报道日。在高速上
寒雨微凝
·
2020-06-23 22:00
SDOI
2020摸鱼记
蒟蒻的第一次省选没时间写,先略略地写一下,回学校再慢慢补Day-2因为一场省选又翘掉了一次月考哎╮( ̄▽ ̄")╭晚上偷偷膜gyhDay-1晚上继续膜gyhDay0昨天晚上睡太晚了,今天早上六点就被叫起来,感觉整个人都不好了再给我一次机会,我一定不会熬夜!上午就去复习了下tarjan,打了打树剖,瞧了瞧平衡树下午三点四十出发,去二区接上了三个小宝贝同学五点多到了东职,进宾馆登记,抽了个离每个人都很远
loceaner
·
2020-06-19 20:00
SDOI
2020 划水记
高一选手摸鱼划水翘考试。Day0上午快乐文化课。下午四点集合出发。草这车看着怎么这么豪华。见到了许久不见的sjp,cgp,tzt,wxy,我上去就是直接一顿乱%。1区怎么昨天就回家了啊?还都带手机挺潮噱的。在车上听秘封同人,吹一波Rin的纯音。草这车味有点大,晕车了。来到了看着很高端的"CCF推荐宾馆":东营职业学院中外交流中心整个就一超廉价商务宾馆。这Wifi怎么就一格还连不上啊?隔壁屋怎么满格
Luckyblock
·
2020-06-19 14:00
解题报告: luogu P1972
题目链接:P1972[
SDOI
2009]HH的项链我们首先想到莫队,然后就被卡了。然后我就不会了。正解:对区间内每一个元素最后出现的位置作为有效位置,其他的都是无效位置。这样我们可以差分了!
童话镇里的星河
·
2020-06-14 20:00
【
SDOI
2012】Longge 的问题 题解(欧拉函数)
前言:还算比较简单的数学题,我这种数学蒟蒻也会做QAQ。---------------题意:求$\sum\limits_{i=1}^ngcd(i,n)$的值。设$gcd(i,n)=d$,即$d$为$i$和$n$的因数,那么有$gcd(i/d,n/d)=1$。假设我们求出了$x$个满足条件的$i$,那么总的结果就是$x*d$。我们因此可以枚举$n$的因数,累加即可。注意判断$n$是不是完全平方数。问
我亦如此向往
·
2020-06-02 20:00
「Luogu P3300 [
SDOI
2013]城市规划」
题目大意给出一个\(n\timesm\)的图,图中有+,|,-表示联通,求一段\((l,m)\sim(r,m)\)中有多少包含O的连通块.分析发现\(m\)很小,所以就往\(m\)去想做法,考虑有线段树来维护一段区间内的连通性,对于两段区间的合并可以直接暴力搞.考虑在线段树的节点上维护以下信息:sum:表示当前区间内有多少个带建筑物的连通块.l[],r[]:两个字符数组,表示当前区间最上面和最下面
Sxy_Limit
·
2020-05-26 14:00
P1972 [
SDOI
2009]HH的项链
P1972[
SDOI
2009]HH的项链说到sd的HH大哥,就十分有趣了。。。具体思路如下关于同一个数,我们记录它不超过当前区间的最后一次出现的位置。
暗影Charm㍿
·
2020-05-18 20:00
牛客算法周周练4 - [
SDOI
2016]齿轮(建图DFS、带权并查集)
链接:https://ac.nowcoder.com/acm/contest/5505/A来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x:y。即如果只考虑这两个组合齿轮,编号为u的齿轮转动x
WorLone
·
2020-05-03 02:00
洛谷 P2158 [
SDOI
2008]仪仗队
洛谷P2158[
SDOI
2008]仪仗队思路斜率+求欧拉函数将左下角第一个点看做\((0,0)\),由于正方形关于对角线对称,所以只考虑由对角线分割开来的一侧的三角,最后再乘以二即可,然后如果作图我们就可以发现
loceaner
·
2020-04-17 16:00
luogu P3327 [
SDOI
2015]约数个数和
第一道自己推出来的莫比乌斯反演题。下文默认\(n\lem\)下文\(\varepsilon(x)=[x=1]=\sum_{d|x}\mu(d)\)题意:求\[\sum_{x=1}^{n}\sum_{y=1}^{m}d(xy)\]可以在度娘上找到\[d(xy)=\sum_{i=1}^{n}[i|x]\sum_{j=1}^{m}[j|y][\gcd(i,j)=1]\]带入式子\[=\sum_{x=1}
Lates
·
2020-04-13 22:00
【
SDOI
2016】排列计数
原题:n,m2#include3usingnamespacestd;4#defineLLlonglong5constintmo=1000000007;6intn,m;7LLf[1100000];8LLj[1100000];9LLqcp(LLx,LLy){10LLbwl=1,z=x;11for(;y;y>>=1){12if(y&1)bwl=bwl*z%mo;13z=z*z%mo;14}15retur
cdcq
·
2020-04-08 09:00
[
SDOI
2017] 新生舞会 - 二分图最大权匹配,分数规划,二分答案
有一个二分图,每个部都有\(n\)个点,每条边有两个参数\(a_e,b_e\),求一种匹配,使得\(\suma_i/\sumb_i\)最大Solution显然的分数规划,考虑二分一个答案\(mid\),那么设每条边的权值为\(c_i=a_i-kb_i\)然后跑二分图最大权匹配,如果跑出来答案大于\(0\)就表明OK,可以将答案调大,否则调小。KM在稠密的时候比MCMF跑的快点,对这题的话其实都能过
Mollnn
·
2020-02-13 11:00
BZOJ 3122: [
Sdoi
2013]随机数生成器
\(X_{i+1}\equivaX_i+b\pmodp\)\(X_{i+1}+z\equiva(X_i+z)\pmodp\)其中\(z\equivb(a-1)^{-1}\pmodp\)即求\((X_1+z)a^{n-1}-z\equivt\pmodp\)的最小自然数解\(n\)特判几种情况一,第一天就看的那一页二、\(a=0\)之后每天都看同一页\(b\)三、\(a=1\),当\(b\)为\(0\
Mrzdtz220
·
2020-02-12 22:00
[
SDOI
2012] Longge的问题 - 欧拉函数
求\(\sum\limits_{i=1}^{n}gcd(i,n)\)Solution化简为\(\sum\limits_{i|n}^{n}φ(\dfrac{n}{i})i\)筛出欧拉函数暴力求答案即可#includeusingnamespacestd;#defineintlonglongintphi(intn){intm=floor(sqrt(n+0.5)),ans=n;for(inti=2;i>n
Mollnn
·
2020-02-12 13:00
BZOJ 1951: [
Sdoi
2010]古代猪文
要求\(g^{\sum\limits_{i|n}\binom{n}{i}}\)欧拉降幂之后就变成求\(\sum\limits_{i|n}\binom{n}{i}\bmod(M-1)\)\(M-1\)是个合数,当时对它进行质因数分解后发现它是四个质数的乘积,分别对四个质数进行Lucas定理求组合数,最后再CRT合并一下#includeconstintmod[10]={2,3,4679,35617},
Mrzdtz220
·
2020-02-12 10:00
约数个数函数(d)的一个性质证明
洛谷P3327[
SDOI
2015]约数个数和洛谷P4619[
SDOI
2018]旧试题要用到这个性质,而且网上几乎没有能看的证明,所以特别提出来整理一下。
sun123zxy
·
2020-02-11 16:00
[
SDOI
2013] 直径 - 树形dp
对于给定的一棵树,其直径的长度是多少,以及有多少条边满足所有的直径都经过该边。Solution有点意思先随便求一条直径(两次DFS即可),不妨设为\(s,t\),我们知道要求的这些边一定都在这条路径上,不妨将它看作一条线(用DFS+STACK把它提取出来),其中\(s\)叫左边,\(t\)叫右边我们现在就要在这条线上借出一段区间考虑如何求它的右端点,以\(s\)为根跑DFS,算出每个点子树的最长路
Mollnn
·
2020-02-11 14:00
BZOJ 3992: [
SDOI
2015]序列统计
可以列出dp方程\(dp[l][i]=\sum\limits_{j*k\equivi\pmodM}dp[l-1][j]*c[k]\)乘积的形式不好卷,考虑离散对数若\(M\)存在原根\(g\),那么\(g^0,g^1,\dots,g^{M-2}\)就可以表示\(M-1\)个数,集合中恰好有\(M-1\)个数。而\(j*k\equivi\pmodM\),就变成了\(g^{j'}*g^{k'}\equ
Mrzdtz220
·
2020-02-10 19:00
[
SDOI
2008] 校门外的区间 - 线段树
UT即将区间\(T\)范围赋值为\(1\)IT即将区间\(U-T\)范围赋值为\(0\)DT即将区间\(T\)赋值为\(0\)CT由于\(S=T-S=T(U-S)\),即将原状态取反后,将\(U-T\)范围赋值为\(0\)ST即将区间\(T\)翻转至于开闭区间,我们不妨把下标缩放到原来的两倍,然后在输入输出的时候讨论一下即可这题的输入真的挺正常(鬼畜)#includeusingnamespaces
Mollnn
·
2020-02-10 09:00
BZOJ 1875: [
SDOI
2009]HH去散步
SB题。首先容易想到没有那个不能走上一条边的限制的话我们可以直接把邻接矩阵搞出来然后矩阵快速幂那么考虑有那个限制怎么办,仔细分析一下,其实就是走了某条边后不能再走另一条边因此我们把每条边拆成两条,然后强制这两条边之间不能转移即可,其它的边之间的转移照旧#include#include#include#defineRIregisterint#defineCIconstint&usingnamespa
hl666
·
2020-02-07 16:00
洛谷4320:道路相遇——题解
https://www.luogu.com.cn/problem/P4320BZOJ5329:[
SDOI
2018]战略游戏——题解的弱化版,但是我交上去RE了,猜测是复杂度不对,懒得再去算了于是把树链剖分拿了过来
luyouqi233
·
2020-02-06 20:00
[
SDOI
2015][洛谷P3327]约数个数和(莫比乌斯反演+数论分块讲解)
题面https://www.luogu.com.cn/problem/P3327前置知识线性筛积性函数:https://www.cnblogs.com/zhoushuyu/p/8275530.html莫比乌斯反演:《具体数学:计算机科学基础》4.9节求和中化解gcd的小技巧:https://www.cnblogs.com/xh092113/p/12268356.html数论分块(接下来会介绍)数论
xh092113
·
2020-02-06 18:00
Luogu P3324 [
SDOI
2015]星际战争
二分+最大流首先考虑二分答案然后可以发现对于已知时间,判断是否可以将所有机器人摧毁可以用网络流建立源点和汇点,源点向每一个激光武器连一条容量为$time*b[i]$的边,表示该激光武器在$time$时间下最多能产生的伤害为$time*b[i]$每一个机器人向汇点连一条容量为$a[i]$的边,表示每一个机器人最多能承受的伤害中间每一个激光武器向其能攻击的机器人连一条容量为$inf$的边然后跑最大流,
Dawns~
·
2020-02-04 19:00
[qbzt寒假] 并查集
并查集:\(Kruscal\),\(Tarjan\)求\(LCA\)分类并查集:食物链,团伙(敌人的敌人是我的朋友)带权并查集:\(
SDOI
2016\)齿轮(可用intfather(intx){returnfa
Sweetness
·
2020-02-03 21:00
[
SDOI
2011][洛谷P2485]计算器(BSGS模板)
题面https://www.luogu.com.cn/problem/P2485题解对于T=1,快速幂即可。对于T=2,exgcd即可。重点是T=3,需要使用BSGS算法。BSGS算法用来快速求解形如\({a^x}{\equiv}r(modp)\)的指数同余方程的算法,适用范围是\(\gcd(a,p)=1\)。由欧拉-费马定理可得\(a^{\phi(p)}{\equiv}1(modp)\)。下设\
xh092113
·
2020-02-03 11:00
[
Sdoi
2017]数字表格
$$\prod_{i=1}^{n}\prod_{j=1}^{m}f(\gcd(i,j))$$$$=\prod_{d=1}^{\min\{n,m\}}f(d)^{\sum_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum_{j=1}^{\lfloor\frac{m}{d}\rfloor}[(i,j)=1]}$$$$=\prod_{d=1}^{\min\{n,m\}}f(d)
Mrzdtz220
·
2020-02-02 11:00
BZOJ 1444: [Jsoi2009]有趣的游戏
一道重拾AC自动机的题,可以看作BZOJ4820:[
Sdoi
2017]硬币游戏的弱化版考虑一个暴力的想法,我们把所有串扔进一个AC自动机里,然后在fail树上跑DP,假设\(f_x\)表示节点\(x\)
hl666
·
2020-01-31 21:00
「
SDOI
2009」Bill的挑战
「
SDOI
2009」Bill的挑战传送门状压\(\text{DP}\)瞄一眼数据范围\(N\le15\),考虑状压。
Sangber
·
2020-01-31 21:00
BZOJ 4820: [
Sdoi
2017]硬币游戏
好仙的题目啊,本来是KMP里的题但最后该用的地方被我用Hash艹过去了算了反正这不是这道题的重点考虑一个暴力的\(O((nm)^3)\)的做法,其实就是BZOJ1444:[Jsoi2009]有趣的游戏的弱化版,但在这道题中直接上只能得到40pts我们考虑一下这个方法为什么不行,其实主要的原因是状态实在太多了考虑到实际上有意义的状态只有\(n\)个,其余的状态都可以合并成一个——“不合法的状态”乍一
hl666
·
2020-01-31 18:00
[
SDOI
2014] 重建 - 矩阵树定理,概率期望
#include#defineeps1e-6usingnamespacestd;constintN=55;namespacemat{doublea[N][N];intn,p=1;doublegauss_jordan(){doubleans=1;for(inti=1;ifabs(a[r][i]))r=j;if(r-i){for(intj=1;j>n;for(inti=1;i>p[i][j];if(a
Mollnn
·
2020-01-31 16:00
BZOJ 3130: [
Sdoi
2013]费用流
DescriptionAlice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。最大流问题:给定一张有向图表示运输网络,一个源点S和一个汇点T,每条边都有最大流量。一个合法的网络流方案必须满足:(1)每条边的实际流量都不超过其最大流量且非负;(2)除了源点S和汇点T之外,对于其余所有点,都满足该点总流入流量等于该点总流出流量;而S点的净流出流量等于T点的净流入流量,这个值也即该网络流方
R-Q-R-Q
·
2020-01-31 06:00
BZOJ 1941: [
Sdoi
2010]Hide and Seek
板子题,只是感觉KD-Tree写起来很爽就先找了道题写写,发现现在的手速越来越慢了的说真没什么好说的,暴枚选那个点做起点,然后求到一个点的最远最近点即可注意一个细节:判断一个点到矩形的距离最小值是要考虑仔细,某一维是否有贡献要看这个点是否被包含在最大最小的区间内(刚开始naive了)#include#include#include#defineRIregisterint#defineCIconst
hl666
·
2020-01-30 20:00
BZOJ 4602: [
Sdoi
2016]齿轮
超级SB题,写题解纯粹是为了水博客,刚开始WA了一发因为又被题意杀了,我以为不连通就不能同时转(脑洞清奇)首先我们容易想到先给原图同一颗生成树出来(不连通的话就是森林),然后假定某个点转\(1\)圈,顺带求出其它每个点转的圈数然后再枚举非生成树边,判断是否可行即可,注意精度要用EPS判断PS:本来对于乘除法的精度问题应该取对数变加减法的,然后这里数据范围小懒了随便写了一发就过了233#includ
hl666
·
2020-01-30 17:00
树状数组学习笔记
操作单点修改和区间查询单点修改区间查询例题1P3374【模板】树状数组1区间修改和单点查询差分思想例题2P3368【模板】树状数组2区间修改和区间查询区间查询例题3P3372【模板】线段树1简单应用P1908逆序对P1972[
SDOI
2009
st1vdy
·
2020-01-25 20:00
题解
SDOI
2010 【栗栗的书架】
\[Preface\]看到这题洛谷标签有主席树,还以为是什么二维主席树的玄学做法(雾\[Description\]给出一个\(R×C\)的矩阵。一共\(m\)次询问,每次询问给出一个五元组\((x1,y1,x2,y2,h)\)。求:在矩阵\((x1,y1,x2,y2)\)里至少取多少个数,它们的和大于等于\(h\)无解输出PoorQLW。\[Solution\]显然是贪心地取数,数取的越大,就可以
cjtcalc
·
2020-01-24 16:00
题解 洛谷P2158 【[
SDOI
2008]仪仗队】
本文搬自本人洛谷博客题目本文进行了一定的更新优化了Markdown中Latex语句的运用,加强了可读性补充了“我们仍不曾知晓得消失的性质5”,加强了推导的严谨性介于使用了新的推导方法,调整了推导顺序补充了关于线性筛的欧拉函数性质8又又又又又修改了部分错误(工程量太大,老是出错)安利了3b1b的链接,虽然与本文章无关,但对我们的思维提升很有利将欧拉函数的定义正确修改减少了\(ans(n)\)推导公式
JustinRochester
·
2020-01-23 11:00
P4075 [
SDOI
2016]模式字符串
总结P4075[
SDOI
2016]模式字符串题目描述给出n个结点的树结构T,其中每一个结点上有一个字符,这里我们所说的字符只考虑大写字母A到Z,再给出长度为m的模式串s,其中每一位仍然是A到z的大写字母
R-Q-R-Q
·
2020-01-18 18:00
[
SDOI
2017]树点涂色
题目链接题目大意有三种操作,把点\(x\)到根节点的路径上所有的点染上一种没有用过的新颜色。求\(x\)到\(y\)的路径的上的不同颜色数。在以\(x\)为根的子树中选择一个点,使得这个点到根节点的路径的不同颜色数最大,求最大权值。解题思路可以发现修改操作的一个性质:每种颜色的节点一定会形成一条链。利用LCT的性质,考虑一次access实际是将某个点与根的路径打通,对应操作1,而一个点到根路径上虚
Flying2018
·
2020-01-15 16:00
P2495 [
SDOI
2011]消耗战
题目描述link在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同,所以炸毁不同的桥梁有不同的代价,我军希望在满足目标的
R-Q-R-Q
·
2020-01-07 06:00
4817 [
Sdoi
2017]树点涂色
题目描述Bob有一棵n个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。Bob可能会进行这几种操作:1x表示把点x到根节点的路径上所有的点染上一种没有用过的新颜色。2xy求x到y的路径的权值。3x在以x为根的子树中选择一个点,使得这个点到根节点的路径权值最大,求最大权值。Bob一共会进行m
R-Q-R-Q
·
2020-01-06 21:00
题解 [
SDOI
2010]地精部落
Chtholly题目描述传说很久以前,大地上居住着一种神秘的生物:地精。地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为N的山脉H可分为从左到右的N段,每段有一个独一无二的高度Hi,其中Hi是1到N之间的正整数。如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于边缘的山脉只有一段相邻的山脉,其他都有两段(即左边和右边)。类似地,如果一段山脉比所有它相邻的山脉都低,则这段山脉是一个山
Ricardo_Y_Li
·
2020-01-05 21:17
BZOJ3992/LG3321 「
SDOI
2015」序列统计 DP+NTT
问题描述小C有一个集合\(S\),里面的元素都是小于\(M\)的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为\(N\)的数列,数列中的每个数都属于集合\(S\)。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数\(x\),求所有可以生成出的,且满足数列中所有数的乘积\(\bmodM\)的值等于\(x\)的不同的数列的有多少个。小C认为,两个数列\(\{A
liubainian
·
2020-01-05 09:00
P3297 [
SDOI
2013]逃考
题目描述髙考又来了,对于不认真读书的来讲真不是个好消息为了小杨能在家里认真读书,他的亲戚决定驻扎在他的家里监督他学习,有爷爷奶奶、外公外婆、大舅、大嫂、阿姨......小杨实在是忍无可忍了,这种生活跟监狱有什么区别!为了他亲爱的小红,为了他的dota,他决定越狱!假设小杨的家是个n*m的矩阵,左下角坐标为(0,0),右上角坐标为(xl,yl)。小杨有n个亲戚,驻扎在矩阵里(位置不同,且不在矩阵的边
R-Q-R-Q
·
2020-01-04 16:00
[
SDOI
2008]沙拉公主的困惑
[
SDOI
2008]沙拉公主的困惑题目链接1.丑话说在前头此题解只是因为Luogu的数据过水,没有去讨论不互质时不能使用逆元的情况。
Demo—white
·
2019-12-28 17:00
[
SDOI
2013]森林(启发式合并)(主席树)
题目描述小Z有一片森林,含有N个节点,每个节点上都有一个非负整数作为权值。初始的时候,森林中有M条边。小Z希望执行T个操作,操作有两类:Qxyk查询点x到点y路径上所有的权值中,第k小的权值是多少。此操作保证点x和点y连通,同时这两个节点的路径上至少有k个点。Lxy在点x和点y之间连接一条边。保证完成此操作后,仍然是一片森林。为了体现程序的在线性,我们把输入数据进行了加密。设lastans为程序上
ezoi_ly
·
2019-12-28 10:00
luoguP4068 [
SDOI
2016]数字配对
题意看见配对数最多,想到这是最大流。看到代价,想到这是最大费用流。于是这题是最大费用最大流。做完了,撒花!我们发现这题没有明显的组别之分,也就是说我们并不知道建图时谁连源点谁连汇点。再次观察题中给出的配对的条件:\(a_i\)是\(a_j\)的倍数且满足\(\frac{a_i}{a_j}\inprime\),即\(a_i=k*a_j,k\inprime\)。设\(cnt_x\)表示\(x\)质因数
nofind
·
2019-12-27 21:00
[
SDOI
2017]天才黑客 (虚树+最短路)
[
SDOI
2017]天才黑客(虚树+最短路)(原谅我写不出简单题意)可以看到与\(trie\)树上的字母以及\(lcp\)并没有关系。。
chasedeath
·
2019-12-25 12:00
luogu P2495 [
SDOI
2011]消耗战 |虚树+LCA+dp
题目描述在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同,所以炸毁不同的桥梁有不同的代价,我军希望在满足目标的同时使得
白木偶君
·
2019-12-19 19:00
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他