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
SNOI
洛谷 P5365 [
SNOI
2017] 英雄联盟
题目描述分析这题很容易给人带来不是背包的错觉。设状态dpi,jdp_{i,j}dpi,j表示前iii个英雄花费jjj元买皮肤的最大方案数,而背包容量就是所有英雄的ki×tik_i\timest_iki×ti之和。剩下的基本上就是一个多重背包模板了,转移方程(kkk为选的物品数量):dpi,j=max(dpi,j,dpi−1,j−k×ci×k)dp_{i,j}=\max(dp_{i,j},dp_{
欧耶2023
·
2024-01-27 19:58
动态规划
算法
c++
GoC编程工具、GoC软件、GoC编程PPT
是专门针对小学和初中学生开发的趣味编程入门语言).rarhttps://download.csdn.net/download/weixin_51188609/206440740、信息学奥赛(CSP-JCSP-
SNOI
dllglvzhenfeng
·
2024-01-14 07:08
小学生C++趣味编程
小学生C++编程入门
信息技术
c++
算法
信息学奥赛
人工智能
CSP-J
CSP-J1 CSP-S1 第1轮 初赛 相关在线测试网站
在线评测系统有道小图灵信息学信息学奥赛-NOIP-少儿编程培训-有道小图灵牛客网初赛比赛历年真题_CSP-J入门组/CSP-S提高组/NOI/省选/USACO/信息学教材_牛客竞赛OJCSP-JCSP-
SNOI
dllglvzhenfeng
·
2023-09-22 23:26
CSP-J
CSP-S
NOIP历年真题
CSP-J
CSP-S
NOI初赛
小学生C++趣味编程
c++
算法
人工智能
青少年趣味编程
信息学奥赛
CSP-J1 CSP-S2第1轮 初赛资料集(2022.09.09)
1、CSP-JCSP-
SNOI
初赛https://blog.csdn.net/dllglvzhenfeng/category_11823100.html2、CCF关于举办CSP-J1CSP-S1初赛的报名通知
dllglvzhenfeng
·
2023-09-16 22:37
CSP-J
CSP-S
NOI初赛
CSP-J
CSP-S
NOIP历年真题
小学生C++编程入门
算法
c++
数据结构
CSP-J
青少年趣味编程
2022年CSP-J1 CSP-S1 第1轮初赛 报名指南
CSP-JS2022第一轮报名通知CSP-JS2022第一轮报名通知CCF关于举办CSP-JS2022的通知CCF关于举办CSP-JS2022的通知CSP-JCSP-
SNOI
初赛https://blog.csdn.net
dllglvzhenfeng
·
2022-09-25 01:19
CSP-J
CSP-S
NOI初赛
CSP-J
CSP-S
NOIP历年真题
科普
人工智能
CSP-J1
CSP-S1
信奥
算法
【
SNOI
2017】炸弹(线段树优化建边+Tarjan缩点+拓扑排序)
这道题如果强行爆搜的话时间复杂度应该是N^2的,所以我们要考虑怎么优化。线段树优化这就是这道题的主要方法:给一个区间连边而不是区间里的每一个点,这样的话时间复杂度就会降成log的复杂度,变成了nlogn,这个复杂度在我们可接受范围之内。具体的来讲就是已n+1为线段树的根的编号,开始建立新的节点,如果搜到了叶子节点,它的编号就变成了自己原来的编号,每当要向区间连边时,就从这个区间上的点连接包含你要连
Zbw_OIer
·
2020-09-14 06:05
线段树
图论
Tarjan
BZOJ3590【状压DP】
SNOI
2013竟然出了一道很有难度的状压DP.实在是出人意料.而且网上似乎并没有题解.我就来写一篇好了.HYF菊苣似乎写过这道题的题解.这道题大意就是:给出一个无向图.求一个权值最小的包含所有点的双联通子图
Lethelody
·
2020-09-14 00:08
动态规划
[
SNOI
2017]礼物
题目这题太傻了,众所周知二项式定理\[(x+1)^n=\sum_{k=0}^n\binom{n}{k}x^k\]于是把这个组合数放到矩阵里转移就好了由于矩阵长得很特殊接近一个下三角,于是可以魔改一波优化常数代码#include#definereregisterconstintmod=1e9+7;structmat{inta[15][15];}S,a;longlongn;intk,sz;intc[1
weixin_30919571
·
2020-08-22 23:56
bzoj5015 [
Snoi
2017]礼物
但苦于
SNOI
没有数据流出233,只
wanherun
·
2020-08-22 23:44
刷题总结
矩阵相关与高斯消元
【bzoj5015】[
Snoi
2017]礼物
Description热情好客的请森林中的朋友们吃饭,他的朋友被编号为1~N,每个到来的朋友都会带给他一些礼物:。其中,第一个朋友会带给他1个,之后,每一个朋友到来以后,都会带给他之前所有人带来的礼物个数再加他的编号的K次方那么多个。所以,假设K=2,前几位朋友带来的礼物个数分别是:1,5,15,37,83假设K=3,前几位朋友带来的礼物个数分别是:1,9,37,111现在,好奇自己到底能收到第N
愤怒的愣头青
·
2020-08-22 23:06
矩阵乘法
bzoj 5015: [
Snoi
2017]礼物
题意:给定n和k,求an,其中a1=1,ai=∑i−1j=1aj+ik题解:因为ai和前面的总和有关,所以我们用f[i]表示a的前i项的和。显然fi=2fi−1+ik,答案就是fn−fn−1。由于n很大,直接跑是不现实的,所以我们可以用矩阵乘法加速。矩阵和k有关。k=3时矩阵长这样:(fi1ii2i3)⎛⎝⎜⎜⎜⎜⎜⎜2133101000011000121001331⎞⎠⎟⎟⎟⎟⎟⎟然后直接快速幂
tkj666
·
2020-08-22 21:40
bzoj
矩阵
矩阵快速幂
快速幂
loj2253 「
SNOI
2017」礼物
对于一个在位置\(i\)的数,他等于\(i^k+sum_{1,k-1}\)。二项式定理推\(i^k\),矩阵快速幂即可。#include#includeusingnamespacestd;typedeflonglongll;intk,c[15][15];lln;constintmod=1e9+7;structMatrix{intnum[15][15];Matrixoperator*(constMa
dianjiaxian1205
·
2020-08-22 21:20
loj 2253 bzoj 5015 「
SNOI
2017」礼物
Description热情好客的请森林中的朋友们吃饭,他的朋友被编号为1~N,每个到来的朋友都会带给他一些礼物:。其中,第一个朋友会带给他1个,之后,每一个朋友到来以后,都会带给他之前所有人带来的礼物个数再加他的编号的K次方那么多个。所以,假设K=2,前几位朋友带来的礼物个数分别是:1,5,15,37,83假设K=3,前几位朋友带来的礼物个数分别是:1,9,37,111现在,好奇自己到底能收到第N
Rising_shit
·
2020-08-22 21:25
SNOI
2017 礼物
题解设前\(n\)个人的礼物个数为\(F_n\),那么显然\[F_n=2\timesF_{n-1}+i^k\]考虑矩阵快速幂棘手的问题是:\(i^k\)不是可以直接用矩阵乘法可以递推的东西由二项式定理可得:\[a^k=\sum_{i=1}^{k}(a-1)^i{k\choosei}\]那么我们可以给\(\left((i-1)^0\;(i-1)^1\;(i-1)^2\;\cdots\;(i-1)^k
weixin_30590285
·
2020-08-22 20:54
[
SNOI
2019]字符串题解
文章目录题目链接sol10%数据另20%数据另30%数据最后40%数据code:题目链接洛谷P5329sol题目意思很明确,但似乎不太好求。还是先看看部分分。10%数据Θ(n2logn)\Theta(n^2\logn)Θ(n2logn),暴力,先得10分。另20%数据发现一件事,在比较sis_isi和sjs_jsj时,假设i<ji<ji=hi−1−1,其实相当于一起去掉两个开头字符,
hht2005
·
2020-08-21 02:44
题解
【LOJ3325】「
SNOI
2020」区间和
题目链接点击打开链接题目解法由于修改操作是区间chkmax,不难想到用SegmentTreeBeats来维护序列。接下来,我们便只需要考虑如何处理对区间最小值的区间加操作了。参考最大子段和的传统线段树解法,同样考虑维护左LLL、中MMM、右RRR、和SSS四项数据。在这四项数据中,我们不仅要计入最优解的数值sumsumsum,同时还要记录最优解包含的区间最小值的个数MincntMincntMinc
cz_xuyixuan
·
2020-08-21 01:15
【OJ】LOJ
SNOI
省选模拟赛Round4 T2 最大团clique 二分图(神题)
题目大意:给出n个点的坐标,要求选出最多的点使得这些点两两之间的距离小于等于k。n#definemaxn305usingnamespacestd;typedeflonglongLL;intread(){charc;intsum=0,f=1;c=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&cK*K)can[i][j]
ObsdianGungnir
·
2020-08-21 01:14
二分图匹配
【
SNOI
2017 DAY1】礼物
【
SNOI
2017DAY1】礼物虽然是一道水题但由于我对这种类型的矩阵过于生疏还是要写一篇题解巩固一下直接矩乘吧数据范围非常之大完全没有其它想法一定是和二分有关(当然你也可以背公式)假设前面的人一共送了
南开大微笑
·
2020-08-21 01:40
矩阵
数论
bzoj 5018: [
Snoi
2017]英雄联盟
题意:这N个英雄中,第i个英雄有Ki款皮肤,价格是每款CiQ币(同一个英雄的皮肤价格相同)。为了让自己看起来高大上一些,小皮球决定给同学们展示一下自己的皮肤,展示的思路是这样的:对于有皮肤的每一个英雄,随便选一个皮肤给同学看。比如,小皮球共有5个英雄,这5个英雄分别有0,0,3,2,4款皮肤,那么,小皮球就有3*2×4=24种展示的策略。现在,小皮球希望自己的展示策略能够至少达到M种,请问,小皮球
fyc_kabuto
·
2020-08-21 01:51
dp
bzoj5017: [
Snoi
2017]炸弹
Description在一条直线上有N个炸弹,每个炸弹的坐标是Xi,爆炸半径是Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置Xj满足:Xi−Ri≤Xj≤Xi+Ri,那么,该炸弹也会被引爆。现在,请你帮忙计算一下,先把第i个炸弹引爆,将引爆多少个炸弹呢?Input第一行,一个数字N,表示炸弹个数。第2∼N+1行,每行2个数字,表示Xi,Ri,保证Xi严格递增。N≤500000−10^18≤Xi≤10
OI界第一麻瓜
·
2020-08-21 01:20
线段树(合并)
暴力/水题
「
SNOI
2020」字符串 后缀树+贪心
问题可以转化为:$A$与$B$所有前缀一一配对,LCP之和最大是多少.构建后缀树,然后对于点$x$,若LCP为$x$则贡献就是$x$子树中$A$点和$B$点较小数量.我们发现如果要求和最大,就贪心匹配.由于后缀树中点$x$的长度为mx[x]~mx[pre[x]],我们需要分类讨论$LCP$的长度.但是由于题中特殊条件,导致后缀树中的关键点(A,B匹配到的点)都表示前缀,而根据SAM原理,这些前缀长
EM-LGH
·
2020-08-21 00:32
SNOI
2017题解
bzoj突然有了
snoi
的题,就把以前做过的拷过去好了,所以重新做一下写一个题解好了。
jjikkollp
·
2020-08-21 00:17
「
SNOI
2019」积木
传送门problem有一块nnn行mmm列的网格板,n,mn,mn,m都是奇数。网格上平铺着一些1×21\times21×2的积木。积木可以旋转,不能重叠。这些积木共有nm−12\frac{nm-1}{2}2nm−1块,也就是说,网格板上只有一格的空位。你可以做两种操作:将一块与空白格相邻(指有公共边)的积木旋转90∘90^\circ90∘到空白格中;将一块与空白格积木相邻的积木平移至空白格中。如
forever_dreams
·
2020-08-20 23:11
#
构造
「
SNOI
2019」通信
传送门problemnnn个排成一列的哨站要进行通信。第iii个哨站的频段为aia_iai。每个哨站iii需要选择以下二者之一:直接连接到控制中心,代价为W;连接到前面的某个哨站j(jbib_j>b_ibj>bi的jjj,那么第一颗初始应该连−bj-b_j−bj的边,第二颗则是bjb_jbj的边。那么每次对iii进行连边操作时,我们就向第一颗[1,ai][1,a_i][1,ai]连bib_ibi的
forever_dreams
·
2020-08-20 23:07
#
线段树优化建图
#
网络流
「
SNOI
2019」纸牌
传送门problem有一副纸牌。牌一共有nnn种,分别标有1,2,...,n1,2,...,n1,2,...,n,每种有CCC张。故这副牌总共有nCnCnC张。三张连号的牌(i,i+1,i+2)(i,i+1,i+2)(i,i+1,i+2)或三张相同的牌(i,i,i)(i,i,i)(i,i,i)可以组成一叠。如果一组牌可以分成若干(包括零)叠,就称其为一组王牌。你从牌堆中摸了一些初始牌。现在你想挑出
forever_dreams
·
2020-08-20 23:07
#
快速幂
[BZOJ]5018: [
Snoi
2017]英雄联盟 DP
Description正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」。现在,小皮球终于受不了网友们的嘲讽,决定变强了,他变强的方法就是:买皮肤!小皮球只会玩N个英雄,因此,他也只准备给这N个英雄买皮肤,并且决定,以后只玩有皮肤的英雄。这N个英雄中,第i个英雄有Ki款皮肤,价格是每款CiQ币(同一个英雄的皮肤价格相同)。为了让自己看起来高大上一些,小皮球决定给同学们展
200815147
·
2020-08-20 23:58
DP
SN多校模拟赛&&
SNOI
2016DAY1 kth
Tom有n个数字Ai,每个数字都不一样。现在,Tom想把这些数选择,然后把选定的数字求和,例如:Tom有2个数字,这2个数字分别是:3,5,那么,他能够组成的数字有:3,5,6,8,9,10,11,12…现在,他好奇组成的和中,第k小的是多少,你能告诉他么?输入格式:第一行两个正整数n,k表示Tom手上数字的个数,以及要求的是第几小的数字。第二行n个正整数Ai,表示Tom手上每个数字的值。输出格式
Rising_shit
·
2020-08-20 22:09
数论
裴蜀定理
bzoj 5016: [
Snoi
2017]一个简单的询问(莫队)
5016:[
Snoi
2017]一个简单的询问TimeLimit:30SecMemoryLimit:512MBSubmit:87Solved:64[Submit][Status][Discuss]Description
Jaihk662
·
2020-08-20 22:33
#
分治与分块
bzoj5017 [
Snoi
2017]炸弹(tarjan缩点+拓扑序dp+线段合并+线段树优化建图)
首先我们可以发现每个点能引爆的炸弹是一个连续的区间。相邻的点能引爆的区间肯定不会相离。每个点向他能引爆的点连边,建出一张有向图,Tarjan缩点(一个scc内的点都可以互达,合并他们能到达的区间即可),然后拓扑序倒序dp即可。转移相当于线段合并。每个点记录他最后能引爆的区间,答案就是区间大小。可是我们最坏情况有O(n2)条边,无论是时间上还是空间上都是无法接受的。还好我们每个点能连向的点是一个连续
Icefox_zhx
·
2020-08-20 22:56
bzoj
线段树
tarjan
拓扑排序
[莫队] BZOJ5016: [
Snoi
2017]一个简单的询问
ans=∑∞x=0(px,r1−px,l1−1)(px,r2−px,l2−1)展开得到ans=∑x=0∞px,r1px,r2−∑x=0∞px,r1px,l1−1−∑x=0∞px,r2px,l1−1+∑x=0∞px,l1−1px,l2−1那么只要维护∑∞x=0px,apx,b就可以了…用莫队维护#include#include#include#includeusingnamespacestd;typ
LowestJN
·
2020-08-20 22:40
莫队算法
「
SNOI
2020」生成树
题目描述给定无向连通图GGG,已知GGG在删掉一条边后是一颗仙人掌(仙人掌:不存在两个拥有公共边的简单环的无向联通图),求GGG的生成树个数。结果对998244353998244353998244353取模。1≤n,m≤5∗1051\len,m\le5*10^51≤n,m≤5∗105题目分析如果就是原图是仙人掌那么答案显然是所有环大小之积。GGG删掉一条边后是仙人掌,那么GGG一定是这样的形式:就
Master.Yi
·
2020-08-20 22:33
SNOI
2016 酱油记+解题报告
DAY1t1数学题,找可互相加权的集合中KTH的值的大小priority_queue可水60分,正解好像是模意义下spfa;t2ida*搜索,写挂了;t3我啥都不会,写了个莫队+字典树。。。。DAY2t1是个nb=c^at2是个poj类原题,DNASEQUENCE,之前有写博客:http://blog.csdn.net/alps233/article/details/50782801t3离线乱搞可
ALPS233
·
2020-08-20 22:44
SNOI
2020(未完)
SNOID1T2打表发现获胜当且仅当n−1n-1n−1的斐波那契表示中最低位对应的斐波那契数≤k\lek≤k。剩下的就是一个比较简单的数位DP了,从高到低考虑即可。时间复杂度Θ(Tlogn)\Theta(T\logn)Θ(Tlogn)。代码D1T3把Beats和EITKTT整到一块。我们首先考虑每个节点的preprepre和sufsufsuf的决策发生变化的次数(其中由KTT部分触发的那部分)。
Entropy Increaser
·
2020-08-20 21:47
题集/比赛题解
「小组联考」第二周二次考试
「小组联考」第二周二次考试T1「XXOI2019」等比数列三角形题目考场思考正解T2「
SNOI
2017」一个简单的询问题目考场思考题解T3「NOIP2016」愤怒的小鸟题目考场思考题解方法一O(N22N
꧁傾ི࿆城ཽ༘꧂
·
2020-08-19 08:02
LOJ3097
SNOI
2019 通信 题解
题目链接费用流,当建边需要依靠位置和权值两个偏序关系时,可以用cdq分治优化建边。代码:1#include2usingnamespacestd;3#defineN200074#defineM2000075constintinf=0x3f3f3f3f;6#definelllonglong7structflow8{9inthd[N],pre[M],to[M],num,w[M],mf[N],fa[N],
baobi9069
·
2020-08-17 05:49
bzoj5018 [
Snoi
2017]英雄联盟
题目嗯,其实吧,还是算比较显然的dp。f[i][j]表示前i个英雄,用了j元钱的最多方案数,最后答案就是满足f[n][j]≥m最小的j了。转移方法,首先,肯定要枚举i,然后枚举当前买几个皮肤j,再枚举l表示f[i][l]从什么转移过来。注意,每次l的上界是当前买所有皮肤的价格。这样,一个普通的dp就写完了。#includeusingnamespacestd;typedeflonglongll;ll
wanherun
·
2020-08-17 03:29
动归与递推
bzoj5016 [
Snoi
2017]一个简单的询问
题目首先,可以确定的是,这一定是一道数据结构的题,但是,题目询问的式子过于复杂,我们要先考虑化简一下。首先,吧get(l,r,x)变成get(r,x)−get(l−1,x)是非常显然的,新的get(n,x),表示1…n有几个xget(l1,r1,x)get(l2,r2,x)=(get(r1,x)−get(l1−1,x))(get(r2,x)−get(l2−1,x))用ans(l,r,x)表示get
wanherun
·
2020-08-17 03:29
莫队
bzoj 5018: [
Snoi
2017]英雄联盟
题意:有n个英雄,第i个英雄有k[i]个皮肤,每个皮肤的价格为c[i],求每个英雄的皮肤数的乘积>=m所需要的最小代价(皮肤个数为0的不算)DP。(tyb大佬说很简单,我再次被d飞)f[i][j]表示前i个英雄花了j代价的最大乘积。f[i][k+j∗c[i]]=max{f[i−1][k]∗(j==0?1:j)}j表示i英雄选几个皮肤,(j==0?1:j)是为了处理一个都不选的情况下,不会把当前值清
tkj666
·
2020-08-14 06:46
bzoj
dp
BZOJ 5018 [
Snoi
2017]英雄联盟 动态规划
Description正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」。现在,小皮球终于受不了网友们的嘲讽,决定变强了,他变强的方法就是:买皮肤!小皮球只会玩N个英雄,因此,他也只准备给这N个英雄买皮肤,并且决定,以后只玩有皮肤的英雄。这N个英雄中,第i个英雄有Ki款皮肤,价格是每款CiQ币(同一个英雄的皮肤价格相同)。为了让自己看起来高大上一些,小皮球决定给同学们展
MyZhY
·
2020-08-14 06:48
DP/记忆化搜索
[bzoj-5018][
Snoi
2017]英雄联盟 题解
题目传送门题意解析:题目有点像背包,就是给了你n个物品,每个物品有个价格和数量,然后问你在方案数>=m的情况下的最小花费。(方案数是显而易见的每种物品选取的数量之积)Myopinion:题目很明显是一题类似背包的问题,所以当然是dfsdp了。一开始想到的状态就是f[i][j]表示前i个物品,方案数是j的最小花费,可是这样的话,因为方案数太大,有10^17,先不说MLE,还有TLE。所以我们要换一个
blue_tree2333
·
2020-08-14 06:05
bzoj
dp
【知识总结】Polya 定理
我第一次听说Polya原理是NOIP2017以前,但我觉得太难想着以后再学;NOIP2018以前我觉得会考这玩意,下定决心学,后来咕了;WC2019以前我觉得会考这玩意,下定决心学,后来咕了;
SNOI
2019
weixin_30663471
·
2020-08-10 22:52
BZOJ5018: [
Snoi
2017]英雄联盟【01背包】
5018:[
Snoi
2017]英雄联盟【题目描述】传送门【题解】我们根据价值来背包就可以了。
aiweiluan5095
·
2020-08-08 14:14
SNOI
2018 滚粗记
DAY0:为了早上能多睡一会,在学校旁边定了酒店,结果好像有点不适应的原因,9:30睡觉1:30感觉才睡着,期间除了各种辗转反侧,还体验了学校旁边酒店隔音的差,就像在自己房间一样,听完了隔壁放的电影,好像很煽情的样子...隔音这么差,连毛巾都没有你是怎么收的我325的房费=_=DAY1:早上被隔壁的闹铃叫醒...T1:诶这题好像每次相当于中间画了一个分界线,那么只有两个相邻的分界线才能确定一个点,
Rising_shit
·
2020-08-01 10:13
「
SNOI
2020」字符串 后缀树+贪心
问题可以转化为:$A$与$B$所有前缀一一配对,LCP之和最大是多少.构建后缀树,然后对于点$x$,若LCP为$x$则贡献就是$x$子树中$A$点和$B$点较小数量.我们发现如果要求和最大,就贪心匹配.由于后缀树中点$x$的长度为mx[x]~mx[pre[x]],我们需要分类讨论$LCP$的长度.但是由于题中特殊条件,导致后缀树中的关键点(A,B匹配到的点)都表示前缀,而根据SAM原理,这些前缀长
EM-LGH
·
2020-07-05 08:00
Luogu5268
SNOI
2017一个简单的询问
Descriptionlink给定一个长度为\(n\)的序列,定义函数\(get(l,r,x)\)为\(x\)在区间\([\l,r\]\)的出现次数有\(m\)个询问,每个询问给出四个参数\(l_1,r_1,l_2,r_2\),求出\[\sum_{x=0}^{\infty}get(l_1,r_1,x)\timesget(l_2,r_2,x)\]Solution首先我们发现\(get(l,r,x)\
言似缥缈
·
2020-07-04 15:00
SNOI
2020 LOJ3326 字符串
题目传送门分析:(有生之年考场上会做的后缀数组题(后缀数组是个好东西,我有头发的时候天天写把两个串接在一起,中间隔一个分隔符把\(sa\)和\(height\)跑出来把我们所需要配对的子串首位置的\(rk\)位置标记两个子串\(s1,s2\)匹配代价为\(K-lcp(s1,s2)\)转化为区间\(height\)最小值于是变成了这样一个问题。。数轴上有红蓝两种点,两两匹配价值为两点之间单位线段权值
Darknesses
·
2020-06-29 16:00
SNOI
2020 LOJ3323 生成树
题目传送门分析:树上问题放仙人掌上考已经很离谱了,仙人掌上加一条边是什么烂玩意??本题会反复运用仙人掌的一个公式:点-边+环=1我们先判断一下\(G\)是否是一棵仙人掌,如果是就直接把环的大小乘起来就好了如果不是,我们就要想办法找到哪一条边在作怪先找点双连通分量,肯定会形成若干个环和一个奇奇怪怪的点双单独处理这一个奇怪的点双,作为子图\(G'\)处理子图\(G'\)大概会出现两种情况,一种是一个大
Darknesses
·
2020-06-28 19:00
SNOI
2020 LOJ3324 取石子
题目传送门分析:不是很懂,一顿胡乱找规律2333先写个暴力,设\(f[i][j]\)表示目前还有\(i\)个石子,目前这一步最多取\(j\)个,先手是否必胜看一下转移:\[f[i][j]=![\&_{k=1}^{j}f[i-k][2k]]\]不知道与和怎么写,直接写一个\(\&\)顶一下吧2333光看这个式子就可以发现一些性质:如果\(f[i][j]\)为必败态,那么\(f[i][k](k#inc
Darknesses
·
2020-06-28 15:00
P5025-[
SNOI
2017]炸弹【tarjan,线段树优化建图】
正题题目链接:https://www.luogu.com.cn/problem/P5025题目大意.nnn个炸弹,每个在xxx位置处,范围为rrr。定义fif_ifi表示第iii个炸弹爆炸能连锁的炸弹数,要求输出∑i=1nfi∗i\sum_{i=1}^nf_i*ii=1∑nfi∗i解题思路将每个炸弹可以炸开的炸弹连边,然后每个强连通分量之间可以互相炸,然后在tarjantarjantarjan时统
ssl_wyc
·
2020-06-22 02:34
数据结构
图论
luogu
SNOI
tarjan
线段树
SNOI
2020退役记
Day-?学校停电了。感觉心里非常平静。CSP-S,我,和我们高二的oiers们,满腹壮志。有的希望拿到自己期盼已久的省一,然后安心退役,而我们A层的几位,更是渴望在CSP-S拿到高分,早早在省选中取得优势。现实真的很骨感。100+10+0+12+32+55,甚至差点没拿到省一。而我,也只是我们灾难般的表现的冰山一角。除了jy大佬依然稳健,除高三以外rk1,我们都是清一色的200分左右,堆积在省一
Purple_wzy
·
2020-06-21 20:00
上一页
1
2
下一页
按字母分类:
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
其他