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
SCOI
bzoj 1296: [
SCOI
2009]粉刷匠
思路:两次dp,第一次行内,第二次行间,刚开始读错题。。要死了。1#include2#defineLLlonglong3#definefifirst4#definesesecond5#definemkmake_pair6#definepiipair7#definepiiipair>89usingnamespacestd;1011constintN=50+7;12constintM=1e4+7;13
afd5154
·
2020-06-22 12:27
SCOI
2018 划水记
(此处不应有目录,省选爆零的过程得慢慢看)Day-n一诊说真的,在没看到“第一次诊断性考试”之前,一直以为是“一整”,真是可怕,初中教育都开始像UW中的最高祭司学习了。感觉题目很gg。于是考5科挂5科,什么,学校还要加餐?考史政体?好可怕啊。数学考试挂掉以后,后面的科目有点小绝望。物理28道智障题我竟读错25题3遍,浪费我10分钟?数学考试有3道题真是骚。全班考场上没有一个人做起。27题第二问班主
adx33526
·
2020-06-22 12:04
P2472-[
SCOI
2007]蜥蜴【网络流】
正题题目链接:https://www.luogu.com.cn/problem/P2472题目大意n∗mn*mn∗m个格子,每个格子的石柱高度不同,蜥蜴可以跳到距离不超过ddd的石柱处,并且先前所站的石柱高度减一,为0则不能站,然后求有多少只蜥蜴不可以逃脱。解题思路考虑网络流,每只蜥蜴表示一个流,将每个石柱分成入点和出点,然后入点连出点流量为石柱高度,然后每个可以走的点之间出点连入点无限,之后有蜥
ssl_wyc
·
2020-06-22 02:34
图论
bzoj 1296 & 洛谷4158 [
SCOI
2009]粉刷匠 题解
题意简述一个n×mn\timesmn×m的矩阵,每个位置珂能是粉色(0表示)或者是蓝色(1表示),然后你珂以对同一行里连续一段长度的区间染上一种颜色(覆盖型),你能染ttt次,每次不限长度。求你染到的正确的颜色的个数最多是多少。思路框架f[i][j]f[i][j]f[i][j]表示前iii行染jjj次最大染色个数。g[i][j][k]g[i][j][k]g[i][j][k]表示第iii行染jjj次
LightningUZ
·
2020-06-22 00:40
洛谷
bzoj
[BZOJ] 1296 [
SCOI
2009]粉刷匠
TimeLimit:10SecMemoryLimit:162MBSubmit:2553Solved:1469[Submit][Status][Discuss]Descriptionwindy有N条木板需要被粉刷。每条木板被分为M个格子。每个格子要被刷成红色或蓝色。windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷T次,他最多能
Gh0stCai
·
2020-06-21 21:09
动态规划
bzoj 1296 [
SCOI
2009]粉刷匠
Descriptionwindy有N条木板需要被粉刷。每条木板被分为M个格子。每个格子要被刷成红色或蓝色。windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷T次,他最多能正确粉刷多少格子?一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。Input输入文件paint.in第一行包含三个整数,NMT。接下来有N行,每行一个长度
ACTY
·
2020-06-21 19:55
bzoj
【
SCOI
2019】—DAY1T1平台跳跃(打表+高精度)
太菜了只做出来了T1口胡一下题解刷一波访问量可以发现显然iii个球的答案f[i]=f[i−1]∗3+(n−1)f[i]=f[i-1]*3+(n-1)f[i]=f[i−1]∗3+(n−1)但是m=1000m=1000m=1000高精度5002∗q500^2*q5002∗q也过不去我们可以打表第iii步的答案会发现显然连续的一段都是同一个答案而且是这样的11111....222....11111...
Stargazer.
·
2020-06-21 06:17
SCOI
2019 超矩形
超矩形求体积不超过\(n\)的所有\(k\)维长方体在每条边分别取\(b_i(0\leqb_i\leq9)\)次方后的体积和。序列\(b\)可以被分成至多五段相同的数字。\(T\leq100,n\leq10^6,\sumk\leq10^6\)。题解https://blog.csdn.net/sslz_fsy/article/details/104589438首先可以暴力DP,\(f(i,n)\)表
autoint
·
2020-06-19 11:00
Luogu P3290 [
SCOI
2016]围棋
ORZ陈指导花式切题,奶一口今年陈指导必进队!虽然这题是插头DP的练习题,但是数据太水我们仍然可以直接状压水过去首先考虑我们只需要求出一个都不匹配的方案数然后减一下就好了,所以我们考虑怎么算不匹配的方案数相信大家都注意到了只有两行这个条件,再加上数据范围很小,我们先考虑一行的情况设\(g_{0/1,s}\)表示\(s\)(三进制状压表示这一行怎么填)和模板串第\(0/1\)行匹配的情况(二进制状压
hl666
·
2020-06-18 21:00
ZJOI2015 幻想乡战略游戏 和
SCOI
2019 找重心
幻想乡战略游戏傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。在打仗之前,幽香现在面临一个非常基本的管理问题需要解决。整个地图是一个树结构,一共有\(n\)块空地,这些空地被\(n-1\)条带权边连接起来,使得每两个点之间有一条唯一的路径将它们连接起来
autoint
·
2020-06-15 09:00
Luogu2336
SCOI
2012 喵星球上的点名
Descriptionlink概述:给定\(n\)个有姓有名的人的姓和名(数字串),然后给\(m\)个询问每次询问都是一个数字串,如果询问里的串是某个人的姓或者名,那么这个人就被点到了求出每个人被点到了几次,和每次询问点到了几个人Solution首先按照Sandy的卡片这题的方法,我们可以把所有的串连起来同时把\(height\)数组\(ST\)预处理出来我们发现每个询问串如果在姓名里面出现了,那
言似缥缈
·
2020-06-15 06:00
DP从入土到入门
GoldenSwordP5664Emiya家今天的饭P1973[NOI2011]NOI嘉年华P1270“访问”美术馆P2577[ZJOI2005]午餐P2501[HAOI2006]数字序列P4158[
SCOI
2009
Luckyblock
·
2020-06-13 17:00
SCOI
2019 湖之精灵的游戏
湖之精灵的游戏一个二维平面上有\(n\)个点,第\(i\)个点的坐标是\((x_i,y_i)\),你要和湖之精灵玩游戏。每次精灵会告诉你一个坐标\((x,y)\),连一条经过\((0,0),(x,y)\)的直线,这会把平面分成两个部分\(A,B\)。你要选择一个区间\([l,r]\),那么计算的时候只会考虑编号在\([l,r]\)之内的点。一个半平面的价值是这个半平面中,编号在\([l,r]\)范
autoint
·
2020-06-12 10:00
SCOI
2016 幸运数字
幸运数字A国共有\(n\)座城市,这些城市由\(n-1\)条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览A国。旅行者计划乘飞机降落在\(x\)号城市,沿着\(x\)号城市到\(y\)号城市之间那条唯一的路径游览,最终从\(y\)城市起飞离开A国。在经过每一座城市时,游览者就会有机会与这座城市的幸运
autoint
·
2020-06-10 11:00
SCOI
2014 方伯伯的商场之旅
方伯伯的商场之旅方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个人面前有几堆石子。说来也巧,位置在\(i\)的人面前的第\(j\)堆的石子的数量,刚好是\(i\)写成\(K\)进制后的第\(j\)位。现在方伯伯要玩一个游戏,商场会给方伯伯两个整数\(L,R\)。方伯伯要把位置在\([L,R]\)中的每个人的石子都合并成一堆石子。每次操作,他可以选择一个人面前的两堆石子,将其
autoint
·
2020-06-10 10:00
POJ3621 Sightseeing Cows 和 CH6B12 最优高铁环 和
SCOI
2014 方伯伯运椰子
SightseeingCows给定一个n(2q;for(inti=1;id[x]+Leng[i]){d[y]=d[x]+Leng[i];if((c[y]=c[x]+1)>=n)return1;if(!v[y])q.push(y),v[y]=1;}}}return0;}intmain(){read(n),read(m);for(inti=1;ieps){doublemid=(l+r)/2;if(ju
autoint
·
2020-06-10 09:00
SCOI
2014 方伯伯的OJ 和 NOIP2017 列队
方伯伯的OJ方伯伯正在做他的OJ。现在他在处理OJ上的用户排名问题。OJ上注册了\(n\)个用户,编号为\(1\simn\),一开始他们按照编号排名。方伯伯会按照心情对这些用户做以下四种操作,修改用户的排名和编号:操作格式为1xy,意味着将编号为\(x\)的用户编号改为\(y\),而排名不变,执行完该操作后需要输出该用户在排名中的位置,数据保证\(x\)必然出现在排名中,同时\(y\)是一个当前不
autoint
·
2020-06-09 10:00
SCOI
2015 方伯伯的玉米田
方伯伯的玉米田方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有\(N\)株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间,把这个区间的玉米全部拔高\(1\)单位高度,他可以进行最多\(K\)次这样的操作。拔玉米则可以随意选择一个集合的玉米拔掉。问
autoint
·
2020-06-09 08:00
SCOI
2015 小凸玩密室
小凸玩密室小凸和小方相约玩密室逃脱,这个密室是一棵有\(n\)个节点的完全二叉树,每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值\(a_i\),每条边也有个权值\(b_i\)。点亮第\(1\)个灯泡不需要花费,之后每点亮一个新的灯泡\(v\)的花费,等于上一个被点亮的灯泡\(u\)到这个点\(v\)的距离\(\operatorname{dist}(u,v)\),乘以这个点的权值\(
autoint
·
2020-06-08 10:00
SCOI
2015 小凸想跑步
小凸想跑步小凸晚上喜欢到操场跑步,今天他跑完两圈之后,他玩起了这样一个游戏。操场是个凸\(n\)边形,\(n\)个顶点按照逆时针从\(0\simn-1\)编号。现在小凸随机站在操场中的某个位置,标记为\(p\)点。将\(p\)点与\(n\)个顶点各连一条边,形成\(n\)个三角形。如果这时\(p\)点,\(0\)号点,\(1\)号点形成的三角形的面积是\(n\)个三角形中最小的一个,小凸则认为这是
autoint
·
2020-06-08 08:00
BZOJ4180 字符串计数 和
SCOI
2015 小凸玩矩阵
字符串计数SD有一名神犇叫做Oxer,他觉得字符串的题目都太水了,于是便出了一道题来虐蒟蒻yts1999。他给出了一个字符串T,字符串T中有且仅有4种字符'A','B','C','D'。现在他要求蒟蒻yts1999构造一个新的字符串S,构造的方法是:进行多次操作,每一次操作选择T的一个子串,将其加入S的末尾。对于一个可构造出的字符串S,可能有多种构造方案,Oxer定义构造字符串S所需的操作次数为所
autoint
·
2020-06-07 19:00
平衡树从入门到黑题
目录基础知识注意模板水题维护序列单点操作区间操作略有难度[ZJOI2006]书架[
SCOI
2014]方伯伯的OJ写在最后花了三周上午时间来啃平衡树。从板子都不会写到独立完成黑题。记录一下历程。
Luckyblock
·
2020-05-17 22:00
洛谷P3295 [
SCOI
2016]萌萌哒
题目描述:题意:给你一个长度和多个限制,限制指给定的两个区间内的值必须相等,问一共有几种情况。哪里萌萌哒了思路分析:我们能想到的最暴力的思路应该就是用并查集了,每给定两个区间,我们就把这两个区间上相应的点都并在一起,来表示它们的值相等,最后统计一下一共有多少个并查集就行了,答案就是9*10^(n-1)(n是并查集数量),因为第一个数不能为0,所以只有九种情况。但这样是一定会超时的,于是我们来想办法
19502-李嘉豪
·
2020-05-07 12:00
[
SCOI
2016]萌萌哒
题目原题链接解说叫萌萌哒其实恶心得很……引自https://www.luogu.com.cn/blog/emptyset/solution-p3295代码#includeusingnamespacestd;constintmaxn=100005,mod=1000000007;intn,m,fa[maxn][18],ans;intfind(intx,intk){if(fa[x][k]==x)retu
DarthVictor
·
2020-05-04 18:00
[
SCOI
2010] 连续攻击游戏
题目原题链接解说抱歉有点事要忙只能引用了……这道题正解是用二分图,但是做完这道题的第二题才讲……所以我采用的我当时会的做法:并查集。我们每有一个武器(a,b)时我们可以把它当做一条边(a,b)。然后对于构图之后,一个大小为k联通块,我们发现有如下性质:——如果这个联通块没有环(树):因为有k-1条边,那么总有方法使其中的k-1个节点被覆盖。容易知道这个联通块中一定不选最大的点。——如果这个联通块有
DarthVictor
·
2020-05-04 17:00
P3295 [
SCOI
2016]萌萌哒
题目传送门https://www.luogu.com.cn/problem/P3295分析我们用ST表,f[i,j]表示[i,i+2^j-1]这一段。那么初始时每一段单独成一个集合。对于一个限制可以拆成log份,然后进行集合合并。然后呢,如果任意ST[s,t]和ST[i,j]属于同一集合,那么ST[s,t-1]与ST[i,j-1]以及ST[s+2^(t-1)-1,t-1]和f[i+2^(j-1)-
Vocanda
·
2020-05-04 16:00
P1640 [
SCOI
2010]连续攻击游戏【并查集】
题目描述lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是说一开始的时候,lxhgww
Vocanda
·
2020-05-04 15:00
「Luogu P3273 [
SCOI
2011]棘手的操作」
题目大意给出一些点和一些操作,资瓷链接两点,某个点所在的联通块都加上一个数,某个点加上一个数,全部加上一个数,查询单点的值,查询某个点所在的连通块中的最大值,查询所有值中的最大值.分析可并堆裸题.因为连边这个东西很难处理,所以考虑离线,考虑对每个点记录一下\(tim_i\)表示当前节点连接其他节点的时间.再考虑建树,但是如果直接在需要连接的两点直接连边会出问题,没有办法处理某个时间的连通块,所以考
Sxy_Limit
·
2020-05-04 11:00
SCOI
2018 ABNS
ABNS【题目描述】ABNS生活在一个异次元宇宙中,在那个宇宙中,所有人都可以自由地进行时间旅行,这个宇宙的时间满足一个奇特的结构。人们可以自由地穿越到以前的任何一个时间点,并且从这个时间点开始产生一条新的时间线,很显然,这是一个树形结构。为了方便地管理每一位公民的时间旅行行为,成立了一个超脱时间线束缚的时空管理局,时空管理局负责协助公民进行时间旅行以及记录每一位公民的时间旅行树,时间树上的节点会
autoint
·
2020-04-12 15:00
SCOI
2019 RGB
RGB在点数为\(N\)的树上,每个点有各自的颜色(红色、绿色或蓝色),每条边有各自的长度。你的任务是计算点集对\((U,V)\)的数量,满足:集合\(U\)内的点均为红色或绿色,集合\(V\)内的点均为绿色或蓝色;集合\(U\)和集合\(V\)都是连通的(若集合内任意两点间的简单路径上的点都属于该集合,则称该集合是连通的);存在一个既属于集合\(U\)又属于集合\(V\)的点\(x\),使得对于
autoint
·
2020-04-12 15:00
BZOJ-1084: [
SCOI
2005]最大子矩阵(DP)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1084开始是以为是什么神题,后来发现m#include#includeusingnamespacestd;#definerep(i,x)for(inti=0;i++
AmadeusChan
·
2020-04-08 02:54
BZOJ-3595: [
Scoi
2014]方伯伯的Oj(Splay+线段树)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3595如果N比较小的话,我们可以用一个数组和一颗Splay来维护,但是这里的N可以到10^8,那么就Splay上维护的编号压缩一下,压成一个区间[l,r],如果需要对某[l,r]操作,那么就把该节点拆开,然后线段树动态建树,维护某编号对应在Splay上的位置,然后剩下的就是经典操作了。代码(线段
AmadeusChan
·
2020-02-27 15:45
题解 [
SCOI
2005] 互不侵犯King (状压DP)
ChthollyNotaSeniorious题目描述在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。输入输出格式输入格式只有一行,包含两个数N,K(1#include#include#includeusingnamespacestd;typedeflonglongll;lln,cnt,k;//cn
Ricardo_Y_Li
·
2020-02-21 14:25
P2571 [
SCOI
2010]传送带——hyl天梦
P2571[
SCOI
2010]传送带题解————天梦如写的不好,请多见谅。对于这道题,我首先想说,确实困惑了我好久,看网上的各种题解,却都不尽人意,思路早已明白,却不会操作。
hyl天梦
·
2020-02-15 07:00
[洛谷P4467][题解][
SCOI
2007]k短路
我不是题目刚学了A*很开心于是马上码了人生中第三道紫题主要思想是令目标函数f=g+h其中g为已求出的,h为还要走的主要思想就是找出一个玄学的估价函数h*,使h*2usingnamespacestd;3intn,m,k,a,b;4structEdge{5intnext,to,wei;6}e[2510],re[2510];7inthead[60],rhead[60],cnt,rcnt;8inlinev
Konnyaku_ajh
·
2020-02-01 11:00
洛谷 P2319 [HNOI2006]超级英雄(二分图匹配)
传送门解题思路其实这道题和上一道题很像[
SCOI
2010]连续攻击游戏这道题就是题目和锦囊连边,然后题目从1开始往后枚举,注意也是如果一道答错就结束,输出答案。然后注意n是锦囊,m是题目,别弄反了。
尹昱钦
·
2020-01-31 19:00
洛谷 P1640 [
SCOI
2010]连续攻击游戏(二分图匹配)
传送门解题思路从所有攻击力向武器连边,形成二分图,然后枚举攻击力1...10000,如果匹配成功,就继续,否则输出程序结束。注意:对于枚举每一个攻击力如果用memset清空vis数组会超时(TLE四个点),所以我们在标记后退出前单个清空(见代码)。AC代码1#include2#include3#include4usingnamespacestd;5constintmaxn=1000005;6int
尹昱钦
·
2020-01-31 18:00
P3292 [
SCOI
2016]幸运数字 [线性基+倍增]
线性基+倍增//byIsaunoya#includeusingnamespacestd;#definerep(i,x,y)for(registerinti=(x);i=(y);--i)usingll=longlong;constint_=1>(int&x){boolsign=1;charc=0;while(c47)x=(x>(ll&x){boolsign=1;charc=0;while(c47)x
_Isaunoya
·
2020-01-13 20:00
[
SCOI
2015]小凸想跑步
题目先推一波式子,设\(p(x,y)\),那么我们尝试写出点\((x_i,y_i),(x_{i+1},y_{i+1})\)和\(p(x,y)\)形成的三角形面积,就是用叉积写一波\[2S=(x_i-x)(y_{i+1}-y)-(x_{i+1}-x)(y_i-y)\]大力拆开式子,发现\(2S=(y_{i}-y_{i+1})x+(x_{i+1}-x_i)y+x_iy_{i+1}-x_{i+1}y_i
asuldb
·
2020-01-08 07:00
1025 [
SCOI
2009]游戏(置换群,DP)
http://www.lydsy.com/JudgeOnline/problem.php?id=1025【题意】给定n,问1..n在不同的置换下变回原序列需要的不同排数有多少种。【思路】对于一个置换,如果分解后的到的循环长度为A1,A2,A3…则答案为lcm(A1,A2…)的不同种数,即有多少个不同的lcm满足:A1+A2+A3+…=nlcm=lcm(A1,A2,A3…)对于A[1..]的lcm,
我微笑不代表我快乐
·
2020-01-02 16:00
【题解】折纸 origami [
SCOI
2007] [P4468] [Bzoj1074]
【题解】折纸origami[
SCOI
2007][P4468][Bzoj1074]传送门:折纸\(\text{origami[
SCOI
2007][P4468]}\)\(\text{[Bzoj1074]}\
辰星凌
·
2019-12-30 16:00
【题解】切割多边形 [
SCOI
2003] [P4529] [Bzoj1091]
【题解】切割多边形[
SCOI
2003][P4529][Bzoj1091]传送门:切割多边形\(\text{[
SCOI
2003][P4529]}\)\(\text{[Bzoj1091]}\)【题目描述】给出一个
辰星凌
·
2019-12-29 21:00
[
SCOI
2007]k短路(A*)
题目描述有nn个城市和mm条单向道路,城市编号为11到nn。每条道路连接两个不同的城市,且任意两条道路要么起点不同要么终点不同,因此nn和mm满足m\len(n-1)m≤n(n−1)。给定两个城市a和b,可以给a到b的所有简单路(所有城市最多经过一次,包括起点和终点)排序:先按长度从小到大排序,长度相同时按照字典序从小到大排序。你的任务是求出a到b的第kk短路输入格式输入第一行包含五个正整数n,m
ezoi_ly
·
2019-12-28 11:00
[模板A*][
SCOI
2005]骑士精神(A*,IDA*)
输入格式第一行有一个正整数T(Tusingnamespacestd;intstandard[5][5]={{1,1,1,1,1},{0,1,1,1,1},{0,0,-1,1,1},{0,0,0,0,1},{0,0,0,0,0}},tu[5][5],f[8][2]={{-2,-1},{-2,1},{1,2},{1,-2},{-1,2},{-1,-2},{2,-1},{2,1}},is,t,xx,yy
ezoi_ly
·
2019-12-28 10:00
题解 [
SCOI
2005]最大子矩阵
题目描述这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。输入输出格式输入格式第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。输出格式只有一行为k个子矩阵分值之和最大为多少。输入输出样例输入样例#13221-323-23输出样例#19
Ricardo_Y_Li
·
2019-12-25 01:37
Luogu P2569 [
SCOI
2010] 股票交易
此题链接到dp常见优化方法开始的时候被纪念品误导,以为是多支股票,后来发现事情不妙:这道题知道的是某一只股票的走势;\(Solution\):\(70pts\):设\(f[i][j]\)表示第i天持有j股股票可以获得的最大利润,有如下转移方程:\(f[i][j]=Max\begin{cases}f[i-1][j]\\\\//第i天不买也不卖\\-Ap[i]*j\\\//第i天之前不持有股票,第i天
Sweetness
·
2019-12-23 17:00
题解 洛谷P4302 【[
SCOI
2003]字符串折叠】
一眼区间\(dp\),但蒟蒻的我还是调了好久\(qwq\)【状态设置】设\(f[i][j]\)为子串\([i,j]\)的最短折叠最后答案为\(f[1][n]\)废话【初始化】\(1\)首先对于任意的\(i\)必然存在\(f[i][i]=1\)然后其他的都初始化为\(INF\)即可\(2\)因为最后的字符串可能会出现数字,所以不妨考虑用一个数组\(g[x]\)预处理\(x\)的位数\(qwq\)【\
Agoni_幕念
·
2019-12-22 19:00
BZOJ2754: [
SCOI
2012]喵星球上的点名
题目地址BZOJ2754:[
SCOI
2012]喵星球上的点名题解做法:后缀数组+ST表+树状数组。先把所有串拼在一起,处理出SA数组,然后分别考虑两个问题。
henry_y
·
2019-12-17 18:00
二次剩余学习笔记
目录二次剩余学习笔记二次剩余勒让德符号cipolla算法代码实现二次剩余学习笔记看
SCOI
2018的时候发现不会这个东西来写模板与简单证明p是奇质数,偶的就那一个,就不讨论了二次剩余求解\(x^2\equivn
lcyfrog
·
2019-12-17 17:00
[
SCOI
2015]情报传递[树剖+主席树]
[
SCOI
2015]情报传递题意大概就是使得在\(i\)时刻加入一个情报员帮您传情报然后询问\(x,y,c\)指\(x\)到\(y\)多少个人有风险…(大于c)的都有风险…每天风险值+1看起来…不太可做
_Isaunoya
·
2019-12-10 22:00
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他