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
Noip
组合数学 北师大 张秀平 自学 视频
NOIP
姐妹篇:图论北师大张秀平自学视频
NOIP
请看https://blog.csdn.net/mrcrack/article/details/80563165组合数学北师大张秀平自学视频
NOIP
共60讲。
mrcrack
·
2020-08-23 06:45
信奥中的数学
【
NOIP
模拟】加密+硬币+比特战争
T1:其实直接转成数组模拟是可过的。。。正解:代码:#includeusingnamespacestd;typedeflonglongLL;constintRLEN=1>=1,a=(a+a)%mod)if(b&1)rs=(rs+a)%mod;returnrs;}intmain(){for(intQ=rd();Q;Q--){LLt=rd();t=ksc(t,cinv((1ll>22,x2=(t>>1
sszxzzh
·
2020-08-23 06:24
模拟
矩阵快速幂*
普通线性DP
最小生成树
NOIP
NOIP
模拟
DP
矩阵快速幂
最小生成树
【
NOIP
2007提高组】矩阵取数游戏
题目背景
NOIP
2007提高组试题3。题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。
sszxzzh
·
2020-08-23 06:24
区间型DP
NOIP
历届NOIP真题
NOIP真题
DP
bzoj 4720: [
Noip
2016]换教室
Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室,
lqybzx
·
2020-08-23 06:33
概率
DP
【
NOIP
2017提高A组模拟9.19】Candy
DescriptionInputOutputSampleInput2222468SampleOutput-11DataConstraintSolution显然,这三个数在变换中只会越来越接近彼此(即差值越来越小)。那么设开始时三个数分别为a,b,c(a#includeusingnamespacestd;inlinelonglongread(){longlongX=0,w=1;charch=0;wh
Felix-Lee
·
2020-08-23 06:25
数论
NOIP
大纲整理:(十一)图论详解
知识点罗列:1、图的存储:1.1邻接矩阵1.2邻接表2、树的遍历:2.1bfs2.2dfs3、无根树变有根树4、并查集5、最小生成树5.1k算法5.2p算法5.3最小生成树计数问题6、最短路径6.1floyd6.2d算法6.3spfa6.4bellmanford算法7、拓扑排序8、联通分量9、欧拉回路与哈密顿路径-------------------------------------------
liusu201601
·
2020-08-23 06:52
最小生成树
题解
强连通
最短路
模板题
NOIP大纲
题表
模块汇总
NOIP
大纲整理:(四)图论基础与程序对拍
图论算法:1、图的遍历:宽搜:bfs队列的使用:很少单独出题,结合邻接表,比较容易理解2、图的遍历:深搜:dfs递归的使用:很少单独出题,结合邻接表,比较容易理解3、最小生成树:Kruskal+prim算法已经整理了一些入门题目:最小生成树基础4、最短路径:spfa:邻接表的应用邻接表的使用+宽搜思维+循环队列的应用。算是入门必背题5、最短路径:floyd:n方的空间三重循环解决问题,实用场景不高
liusu201601
·
2020-08-23 06:21
题解
最小生成树
最短路
倍增
模板题
lca
宽搜
深搜
模块汇总
题表
NOIP大纲
NOIP
2009 T3 自由贸易题解
这是2009年
NOIP
T3最优贸易的题解题目如下:C国有n个大城市和m条道路,每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。
klzwii
·
2020-08-23 06:15
蚯蚓_
NOIP
2016D2T2_单调队列
Description本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」=[3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2,…,n),并保证所有的长度都是非负整数(即:可能存在长度为0的蚯蚓)。每一秒,神刀手会在所
olahiuj
·
2020-08-23 06:01
c++
单调队列
#
NOIP
模拟赛#吃糖果candy(缩小选边范围--mod区间)
吃糖果(candy)【题目描述】小D有一包糖果和N张卡片。每张卡片上都有一个正整数Pi。小D想这样吃糖果,他把两张卡片用线串起来,如果两张卡片上的数字分别为Pa和Pb,他就吃掉min(Pa%Pb,Pb%Pa)的糖果。他想最终把所有的卡片都串起来——即提起一张卡片,就可以将其他卡片都提起。请问他最少需要吃掉多少糖果。【输入格式】第一行包含一个正整数N(1#include#include#includ
itselaineZ
·
2020-08-23 06:10
模拟赛
巧解
致2019 第一届CSP ——考前总结与祈祷
去年的
NOIP
爆炸的事情仿佛还在眼前。。明天是一个全新的开始,不知道普及组和提高组一起打的压力我是否能承受住。。尽力而为吧,不负我就行。话说回来我最慌得还是犯傻逼错误啊。。
鹭天
·
2020-08-23 05:13
总结
NOIP
2013 D2T2 花匠
【
NOIP
2013-D2T2】花匠TimeLimit:10000MSMemoryLimit:128000KTotalSubmit:34Accepted:27CaseTimeLimit:1000MSDescription
SuperGate
·
2020-08-23 05:35
NOIP
其他类型
NOIP
模拟 切木板(贪心)
【题目描述】有一个m×n的矩形木板。你需要把这个木板切成1×1的小方块,也就是竖着切n-1刀、横着切m-1刀。横着切第i个位置的权值为xi,竖着切第j个位置的权值为yj。切某一刀时的费用为切这一刀的权值乘上切过的块数。请你安排切的顺序使得所有费用之和最小。【输入格式】第一行两个数m,n。接下来一行m-1个整数x1,x2,…,xm-1。接下来一行n-1个整数y1,y2,…,yn-1。【输出格式】输出
Michael_GLF
·
2020-08-23 05:30
————基础算法————
贪心
noip
2007矩阵取数游戏luogu1005
http://www.elijahqi.win/archives/440题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的行首或行尾;3.每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分=被取走的元素值*2
elijahqi
·
2020-08-23 05:41
动态规划
Noip
训练指南
目录
Noip
训练指南图论数据结构位运算期望题解
Noip
训练指南目前完成\(4/72\)图论[]跳楼机[]墨墨的等式[]最优贸易[]泥泞的道路[]BZOJ2959[]BZOJ2535数据结构[]luog2572
dieloupi0136
·
2020-08-23 05:31
【
NOIP
复习】最短路总结
【模板】1/*堆优化Dijkstra*/23voiddijkstra()4{5priority_queue,vector>,greater>>que;//定义大顶堆6for(inti=1;i(0,1));9while(!que.empty())10{11inthead=que.top().second;que.pop();12vis[head]=1;//从堆中弹出时表明找到了最短路,不再访问13f
dianchunhui2654
·
2020-08-23 05:29
【JZOJ5336】【
NOIP
2017提高A组模拟8.24】提米树
DescriptionDataConstraintSolution我们可以用dp解决。设dp[i]表示前i个节点的最优值。我们发现一对节点(x,y)(x的dfs序小于y的dfs序)可以形成相邻叶子当且仅当x处于其lca的儿子u的右链上,y处于lca的儿子v的左链上,且u,v相邻u在v的左方。我们将每一条右链存下,对于每个节点查找其对应右链的答案。这样是O(N^2)的。我们发现没一个左链上的点顺序往
dance_in_the_dark
·
2020-08-23 05:40
GDOI
树
dp
机智题
(贪心)P1016 旅行家的预算
P1016旅行家的预算应用题库训练比赛记录讨论3.8K通过10.4K提交题目提供者CCF_NOI评测方式云端评测标签
NOIp
提高组1999难度普及+/提高时空限制1000ms/128MB提交题解提示:收藏到任务计划后
black_horse2018-Dong
·
2020-08-23 05:52
贪心
【05
NOIP
提高组】T2 过河
P1052过河题目传送门思路:设f[i]为在i点上的最少踩石子数则在前面(i-s)到(i-t)的点都可以改变i点的值,因此我们可以取f[i-s]-f[i-t]之中的最小值,另外如果有石头就加上1,如果没有就不加值,这里我们直接用flag[i]表示该点有无石头(有则为1,无则为0)。因此我们可以写出状态转移方程式:f[i]=min(f[i−j]+flag[i])sp*(p+1)-1,则有:y=s−p
degenerates—こんにゃく
·
2020-08-23 05:19
CSP-S提高组
状态压缩
【17
NOIP
提高组】T2 小凯的疑惑
P3951小凯的疑惑题目传送门思路:若a=0,x是一定会表示出来的,不符合题意那再假设n=-1,那x=ma-b题目要求不能表达的最大,那是不是让m最大就行了。咱现在分三种情况来讨论:m=b,将其带入原式:x=ma−bx=ma-bx=ma−b得:x=ba−b得:x=ba-b得:x=ba−b即x=(a−1)b即x=(a-1)b即x=(a−1)b那么n不就大于0了,不符合题意m>b,假设m=b+1;带回
degenerates—こんにゃく
·
2020-08-23 05:19
数论
CSP-S提高组
[2013.10.11]饥饿的奶牛
今天这么有意义的日子不写点儿什么浪费了是吧、、(...)http://dyssldezx.openjudge.cn/for
noip
2013/10002/描述周老师为了让信息学奥赛班的学生能更好地投入到备战信息学竞赛中去
banglu4273
·
2020-08-23 05:12
NOIP
2017D1T3逛公园 拆点+最短路+DP
题目描述策策同学特别喜欢逛公园。公园可以看成一张NN个点MM条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,NN号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。策策每天都会去逛公园,他总是从1号点进去,从NN号点出来。策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个特别热爱学习的好孩子,它不希望每天在逛公园这件事上花费太多的时间。如果1号
200815147
·
2020-08-23 05:40
DP
[
NOIP
2017]逛公园 最短路+拓扑排序+DP
[
NOIP
2017]逛公园题目描述策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图,且没有自环和重边。
aodanchui1057
·
2020-08-23 05:29
NOIP
2018游记
这次
NOIP
,有遗憾,但是没有后悔。day0这次考场就在学军所以不能住宾馆了...住宾馆多有意思。早上做三位同学精心准备的模拟题...一场九道爽歪歪...果然不出所料把人打到自闭。
aisi8242
·
2020-08-23 05:20
[
NOIP
2016]换教室
题目大意有n个时间段,第i个时间段可以选择在ci教室上课,也可以选择申请换课,有ki概率申请通过,在di上课,另外1−ki的概率留在ci教室。总共有v个教室,e条路径双向联通教室xi和yi,路径有权值wi。在课间时(相邻两个时间段的间隔中),你要从上一个教室走最短路径到下一个教室。现在你有m次申请机会,只能提前申请一堆换课(也就是你不能在知道某一次申请结果后再去申请下一个换课)。求总距离的最小期望
a_crazy_czy
·
2020-08-23 05:11
普通动态规划与递推
概率与期望
最短路
纪中OJ
NOIP
[
NOIP
模拟赛]吃糖果
题目描述小D有一包糖果和N张卡片。每张卡片上都有一个正整数Pi。小D想这样吃糖果,他把两张卡片用线串起来,如果两张卡片上的数字分别为Pa和Pb,他就吃掉min(Pa%Pb,Pb%Pa)的糖果。他想最终把所有的卡片都串起来——即提起一张卡片,就可以将其他卡片都提起。请问他最少需要吃掉多少糖果。输入格式第一行包含一个正整数N(1≤N≤10^5)接下来N行,每行一个正整数Pi(1≤Pi≤10^7)输出格
UISG103
·
2020-08-23 05:48
考试
图论
树
LOJ2360「
NOIP
2016」换教室
原题链接:https://loj.ac/problem/2360换教室题目描述对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n2n2n节课程安排在nnn个时间段上。在第iii个时间段上(1≤i≤n)(1\leqi\leqn)(1≤i≤n),两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室cic_ici上课,而另一节课程在教室d
ShadyPi
·
2020-08-23 05:01
动态规划=========
概率与期望
数论&数学========
NOIP
2009 最优贸易
思路:这道题就是让你在图上找两个点,在第一个点买入,在第二个点卖出,而且第一个点必须在路中第二个点之前的。在网上有一种写法是两遍广搜然后找最大和最小,然后Blablabla。由于我这题的写法有点奇怪(?),我就来介绍一下。首先介绍一个叫做差分序列的东西。如果当前序列为Ai,Ai+1,Ai+2,Ai+3,……那么我们把序列变成Ai+1-Ai,Ai+2-Ai+1的形式,通过前缀和,就会得到当前的点值,
Rec.
·
2020-08-23 05:51
NOIP
NOIP
2016 玩脱记
NOIP
前:
NOIP
前停课了一个多月,这一个多月里浪得飞起,内心十分紧张,然后就不知不觉就到
NOIP
了。
Monster__Yi
·
2020-08-23 05:59
比赛
NOIP
模拟 10.17 单调队列 + 树形Dp + 区间Dp
烟火(fireworks.cpp/c/pas)【题目描述】城镇的主干道上有n个区域,从左到右编号为1到n,每个区域之间相距1个单位距离。在节日中要放m个烟火,第i个烟火会在ti时刻的ai区域放。如果在ti时刻你所处区域为x,那么你可以获得bi-|ai-x|的快乐值。在每个单位时间你可以移动不超过d个单位距离,初始的位置是任意的,求通过移动能获得快乐值和的最大值。【输入格式】第一行三个整数n,m,d
MaxMercer
·
2020-08-23 05:55
NOIP模拟
【
NOIP
2015】斗地主
4610斗地主时间限制:1s空间限制:256000KB题目等级:大师Master题解题目描述Description牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3#include#include#include#include#include#definelllonglon
LOI_summer
·
2020-08-23 05:49
===基础===
===搜索===
NOIP
2016D2T2-蚯蚓
问题描述本题中,我们将用符号⌊c⌋表示对c向下取整,例如:⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为ai(i=1,2,…,n),并保证所有的长度都是非负整数(即:可能存在长度为0的蚯蚓)。每一秒,神刀手会在所有的蚯蚓中,准确
Liukairui
·
2020-08-23 05:48
算法竞赛刷题
#
NOIP提高组复赛
NOIP提高组真题题解
[
NOIP
] [最短路] [拓扑排序] [DP]
NOIP
2017Day1 逛公园
题目传送门考试T3看到策策就已经鏼鏼发抖了……然而T2几乎敲了2h,就没时间了,敲个暴力101010分走人……注意到k≤50k\le50k≤50,考虑DP……令dp[u][len]\text{dp}[u][\text{len}]dp[u][len]表示走过路径比1→u1\tou1→u的最短路多len\text{len}len长度的路径条数。令vvv为uuu的后继节点,u→vu\tovu→v的权值为
HeRaNO
·
2020-08-23 04:27
最短路
DP
NOIP
[
NOIP
] [最短路]
NOIP
2012Junior 文化之旅 (culture)
题目描述Description有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家)。现给定各个国家间的地理关系,各个国家的文化,每种文化对其他文化的看
HeRaNO
·
2020-08-23 04:27
NOIP
最短路
NOIP
2015斗地主
乍一看,一脸茫然,没有前途仔细一看,花色没用,有点前途?在没有顺子的情况下还是可以乱搞不至于爆0那么怎么乱搞呢?核心当然是一次能多出就多出能出4带两对就出4带两对,然后能出4带2就出4带2;如果在出完所有的”4带“后对和单还有剩余我们就来出“3带”同理,先出3带2再出3带1如果还剩单和对那必是要单出的,所以直接加进步数就可以了注意:无论是几带2都不可以带出去两个鬼,所以我们把鬼处理到单里面,但是2
Eirlys_North
·
2020-08-23 04:48
noip复赛=A=
【提高组
NOIP
2007】矩阵取数游戏
题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素a[i,j]均为非负整数。游戏规则如下:每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;每次取走的各个元素只能是该元素所在行的行首或行尾;每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分=被取走的元素值*2^i,其中i表示第i次取数(从1开始编号);游戏结束总得分为m次取数得分之和。
Com_man_der
·
2020-08-23 04:41
dp
[BZOJ4325][
NOIP
2015]斗地主(dfs)
题目描述传送门题解这题看上去很神的样子,其实就是一个暴搜。给2s1G,其实完全是浪费。。。以步数为层数dfs,每一次只需要根据题目所说的打牌方式模拟然后回溯就可以了。不过细节比较多,需要细心一些。代码#include#include#includeusingnamespacestd;intT,n,x,y,ans;inta[20];voidclear(){memset(a,0,sizeof(a));
Clove_unique
·
2020-08-23 04:39
题解
搜索
NOIP
【
NOIP
模拟】怪兽
题面大M是一只怪兽,准备到比特王国吃人。比特王国有n个城市,城市之间由n-1条无向的路径连接,通过每条路径的时间为1。其中有m个特别的城市,这m个城市里都各有一个大神,于是大M打算不管普通人,只吃掉这些大神。然而大M是一只具有特别能力的怪物,它可以一开始降临到n个城市中的任意一个城市,同时还有一次机会在任意两个城市间打开一个虫洞,不消耗时间就能相互到达。大M想知道它最少要花多少时间来吃掉这些大神(
Ashley_2013
·
2020-08-23 04:31
【
NOIP
模拟】玛雅文字
题面解读玛雅文字向来不简单,因为单词中的字母顺序可以是任意排列的。今天,科研团队找到了你来解决一个简化过的问题——在给定的一段玛雅文字S中,求出给定的单词T出现了几次,并保证S和T均由大小写字母构成。1≤|T|≤3000,|T|≤|S|≤3,000,000分析和顺序无关代表仅和字母以及字母数量有关直接维护S的每个长度为T区间的每个字母的个数,因为区间每次向右移动的时候,只会改变一头一尾两个字母的数
Ashley_2013
·
2020-08-23 04:00
陈大哥的
NOIP
模拟
8.19Path卢姥爷太强了!!!\((n+m-1)*\sum_{i=1}^{n+m-1}(A_i-A_{avg})^2\)\(=……\)\(=\sum_{i=1}^{n+m-1}[(n+m-1)*A_i^2]-\sum_{i=1}^{n+m-1}2*A_i*sum+sum^2\)\(=\sum_{i=1}^{n+m-1}[(n+m-1)*A_i^2]-2*sum*\sum_{i=1}^{n+m-
weixin_30735745
·
2020-08-23 04:47
NOIP
模拟 --切木板
题目有一个m×n的矩形木板。你需要把这个木板切成1×1的小方块,也就是竖着切n-1刀、横着切m-1刀。横着切第i个位置的权值为xi,竖着切第j个位置的权值为yj。切某一刀时的费用为切这一刀的权值乘上切过的块数。请你安排切的顺序使得所有费用之和最小。输入格式第一行两个数m,n。接下来一行m-1个整数x1,x2,…,xm-1。接下来一行n-1个整数y1,y2,…,yn-1。输出格式输出一个数,表示最小
weixin_30781775
·
2020-08-23 04:15
NOIP
模拟测试18「引子·可爱宝贝精灵·相互再归的鹅妈妈」
待补引子题解大模拟,注意细节代码1#includeusingnamespacestd;intn,m;chara[1005][1005];boolvst[1005][1005];voidsolve(intna,intnb){inti=na,j=nb,now=0;while(1){j++;if(a[na][j]=='+')break;}while(1){i++;if(a[i][nb]=='+')bre
weixin_30484739
·
2020-08-23 04:43
NOIP
模拟测试9「随·单·题」
liu_runda出的题,先$\%\%\%\%\%\%\%\%\%\%\%$为敬随考试时没有Qj然后甚至没做,甚至没交我不知道我怎么想的这个题挺难改你需要用到循环矩阵快速幂,矩阵快速幂优化,打表找规律的基础题解首先我们可以列出来一个普通的dp式子设f为第i次操作,操作后x变为j的概率得到$f[i][j*a[q]\%mod]=f[i-1][j]$思考mod范围很大,那么肯定与mod无关或者矩阵快速幂
weixin_30484739
·
2020-08-23 04:42
$\rm{
NOIP
}$前的模拟题整理·菜鸡互啄篇
嗯,打算整理一下我们机房菜鸡互啄中比较不错的题……大概情况就是每个人出三道题,然后互测这种感觉……至于某些Y姓基佬、Z姓基佬偷偷出原题……就不说了233嗯,剩下的就先\(magpie\)着吧233转载于:https://www.cnblogs.com/pks-t/p/10127288.html
weixin_30273175
·
2020-08-23 04:10
图论 北师大 张秀平 自学 视频
NOIP
姐妹篇:组合数学北师大张秀平自学视频
NOIP
请看https://blog.csdn.net/mrcrack/article/details/80562324图论北师大张秀平自学视频
NOIP
共60讲。
mrcrack
·
2020-08-23 04:00
信奥中的数学
NOIP
2016换教室
一看就是个期望DP因为后面的课的距离只与当前的课有关,所以用f[i][j][k]表示前i节课申请换了j个教室的期望值(k=0表示最后一节课没有申请,否则为最后一节课以申请为了公式方便,我们假设x1为第i−1节课的原教室,y1为另一节课的教室,p1表示成功率。x2,y2,p2则为第i节课的两个教室和成功率状态转移为f[i][j][1]=min{f[i-1][j-1][0]+dis[x1][x2]×(
bababaab
·
2020-08-23 04:48
dp
NOIP
2016划水赛艇记
day0去年坐那食尸米一般的汽车,今年终于坐高铁了,路上只用了20分钟不停教唆余爷穿女装可AK先到了所谓衢州最好的酒店——衢州饭店,蓝鹅感觉条件还是不怎么好。。进房间之后居然发现有!电!脑!蓝鹅内存只有1GB。。然后就和同房间的小伙伴玩了一下午&&一晚上的泰拉瑞亚。。破电脑连跑泰拉都卡。。然后打到10:20左右就睡了。。听说余爷看了一晚上的书??感觉很虚day1早上6:30起的床,这回酒店的早饭倒
bababaab
·
2020-08-23 04:48
游记
NOIP
2016 D2T2 蚯蚓
去年的题……拖到现在才做今年感觉一等奖有点困难了(临近真正退役的高三老年选手想到结论的话实现起来还是很容易的然而我忘记给初始的蚯蚓长度排序了然后狂WA我们来看两只蚯蚓,长度分别是a和b那么假设在当前时间的时候a>b我们应该切a然后得到两条蚯蚓a×p与a×(1−p)假设p>12,即第一条比较长然后我们切b+q(过了1时间长了q)得到(b+q)×p=b×p+q×p#include#include#de
bababaab
·
2020-08-23 04:48
队列
BZOJ 4325:
NOIP
2015 斗地主
斗地主是偏题我真是醉了这道题还是没搞清楚能不能四带四。。(四可以拆成俩对对子。。)还有四带二能不能带王炸。。。题意不清啊。。最后看标程发现可以带王炸不能带四。。bi了哈士奇了为什么可以带王炸却不能带俩个一样的对子。。因为纠结这些个东西去年跪在这里没去打所以只拿了20还是30?其实是一道搜索。。讲明白还是不难的。。记得把尖刀(A)标为14,因为它可以连在王(King)后面每一种状态先看看不出连牌要几
bababaab
·
2020-08-23 04:17
bzoj
dfs
搜索
noip
【知识点总结】【CSP考前复习】图论大杂烩【未完】
序言临近
NOIP
CSP-J2019,不由得有些惆怅。惆怅不是为了别的,主要是觉得从接触信息学竞赛开始,这已经是四个年头了,却一直拿的是二等奖。而今年是我最后的机会。如果不能成功,那自然就是AFO了。
Cyan_rose
·
2020-08-23 04:32
知识点总结
图论
上一页
38
39
40
41
42
43
44
45
下一页
按字母分类:
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
其他