自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ssllyf的博客

功夫不负有心人

原创 纪中在家培训总结(2020.2.1~2020.2.24)

前言 因为新型冠状病毒(疫情情况)的原因,纪中培训改为在家培训,一天的进度变成了两天甚至三天的进度QAQ,但我还是想说:武汉加油!中国加油! 这次培训总结没啥好写,请勿嘲讽

2020-02-16 13:05:14

阅读数 56

评论数 2

原创 Another Blog

Another Blog

2019-12-21 16:20:03

阅读数 28

评论数 0

原创 未完成题目&目标

未完成题目

2019-07-10 22:45:46

阅读数 272

评论数 0

原创 各种有用的东西&留言板

各种链接、 偶然看到的(好)东西、 模拟赛排名表格制作

2019-01-18 11:57:09

阅读数 296

评论数 0

原创 纪中B组模拟赛总结(2020.2.22)

总结 T1想到DP,但一开始想到的方法会TLE,后来想到可以减去一层,就A了 T2瞎想了一波,打了一个类似于Floyed的东西,但不知为什么WA+TLE了 T3想不到正解,就打了30分的暴力分,没想到拿了50分

2020-02-26 23:30:15

阅读数 17

评论数 0

原创 IQ测试(jzoj 5048)

IQ测试 jzoj 5048 题目大意 给出一个序列a,然后有m个询问,每个询问给出一个序列,问这个序列是否可以由序列a删掉一些数得到的

2020-02-26 23:20:41

阅读数 29

评论数 0

原创 【spfa】假期计划(jzoj 3936)

假期计划 jzoj 3936 题目大意 给你一个有向图(n,m⩽20000),现在有一些作为枢纽的点,且保证每一条边的两个点至少有一个是枢纽点,现在给q个询问,问某一个点到另一个点的最短路,你只需输出可以到达的数量,和可以到达的最短路之和

2020-02-25 21:09:08

阅读数 21

评论数 0

原创 【DP】奖励卡(jzoj 3937)

奖励卡 jzoj 3937 题目大意 现在有一场比赛,想观看的人要提交申请,现在有x个人提交后得到两个号,y个人提交后得到一个号,有n轮抽号,每一轮抽一个号(概率相等),这个号的所有者不参与下一轮抽号(即他的所有号消掉),现在问你:你拿一个号和拿两个号抽中的概率(你不算在前面的x,y中,写得很乱,...

2020-02-25 20:01:58

阅读数 16

评论数 0

原创 纪中B组模拟赛总结(2020.2.13)

今天真改“滚”QAQ T1一开始不会,最后才来做,发现了题目的精髓,才切掉 T2打了个ST表,MLE,赛后滚动,AC,QAQ(×2) T3好像见过,知道怎么做,但还是MLE,赛后滚动,AC,QAQ(×3) T4裸的最短路 原本AK QAQAQAQAQAQAQAQAQ(×∞)

2020-02-15 23:50:09

阅读数 33

评论数 0

原创 【SPFA】Party(jzoj 1328)

Party jzoj 1328 题目大意 有一个有向图,给你一个x,让你求每一个点到x再回去的最短路径,输出所有最短路径的最大值

2020-02-15 22:21:53

阅读数 23

评论数 0

原创 【DP】Mobile Service(jzoj 1327)

Mobile Service jzoj 1327 题目大意 某公司有三个员工,现在有n个时刻,某一时刻要一个员工到一个位置(别的员工不能动),代价为a_{i,j}一个位置一个时刻最多有一个人,问最小代价是多少

2020-02-15 22:13:37

阅读数 23

评论数 0

原创 【ST表】【单调队列】Window(jzoj 1326)

Window jzoj 1326 题目大意 给你一个序列a和一个数k,让你求a中所有长为k的子序列的最大值和最小值

2020-02-15 22:00:32

阅读数 32

评论数 0

原创 YL杯超级篮球赛(jzoj 1325)

YL杯超级篮球赛 jzoj1325 题目大意 给n个点,每一个点都有一个值(a_i,现在让你找出一个点,使∑i=1~n (|X-x_i|+|Y-y_i|)×a_i 最小,输出此公式的值

2020-02-15 21:49:11

阅读数 1113

评论数 0

原创 纪中B组模拟赛总结(2020.2.09)

T1敲了个并查集,然后被卡了,正解是dfs,十分难懂,好在洛谷有原题(有一点差别),看了题解,秒懂(CR TQL %%%) T2觉得会TLE就放在一边,最后又敲起了暴力,但重载运算符abs他无端端给我报错(怕longlong原来的承受不了),赛后发现正解和我的思路几乎一样,只是枚举的时候少了个o(...

2020-02-15 21:27:37

阅读数 40

评论数 0

原创 开关灯(jzoj 3926)

开关灯 jzoj 3926 解题思路 有一个n×l的灯网,你可以把按某一列的灯的按钮,然后这一列开的关,关的开,你也可以把某一行的灯和别的行的灯调换,问从当前状态到目标状态最少按多少个按钮

2020-02-15 21:09:56

阅读数 1165

评论数 0

原创 近似乘积(jzoj 3925)

近似乘积 jzoj 3925 题目大意 给你一个集合A和n让你求不在集合A内的x、y、z,使∣n−x−y−z∣最小

2020-02-15 16:59:21

阅读数 135

评论数 0

原创 【dfs】无穷迷宫(jzoj 3924)

无穷迷宫 jzoj 3924 题目大意 有一个n*m的迷宫,有墙(#),路(.),和你的位置(S),这个迷宫会复制无数份拼在一起,问你能不能不停地走下去

2020-02-15 15:30:56

阅读数 78

评论数 0

原创 纪中B组模拟赛总结(2020.2.7)

总结 T1看了一会看出是二进制,就敲了出来 T2想不到正解,就敲了一个暴力,竟水到了90分,正解是要有撤回的贪心 T3以为是贪心,但局部最优不是整体最优,正解是斜率优化DP,单调队列应该会被卡掉,但水过了,

2020-02-15 13:07:22

阅读数 19

评论数 0

原创 【单调队列】【DP】城市交通(jzoj 1749)

城市交通 jzoj 1749 题目大意 有n个点,x到y的前提是x<y,代价是(y-x)*a_x+b_y,问从1到n的最小代价是多少

2020-02-15 12:56:07

阅读数 29

评论数 0

原创 【贪心】逃跑(jzoj 1748)

逃跑 jzoj 1748 题目大意 你有一个能量值l,在接下来的n天里,你每天有两个选择:1、增加l个食物 2、使l加一,你第i天要吃a_i个食物,如果吃不到就会死掉,现在问你n天后你能活下去吗,如果能那最多剩多少个食物?

2020-02-14 23:43:41

阅读数 17

评论数 0

原创 Mathematics(jzoj 1747)

Mathematics jzoj 1747 题目大意 有n堆石子,总和为2^k,现在对于两堆石子,你可以从a中取b的分量到b(a要大于b),问合成一堆大小为2^k 的石子要怎么做(输出a,b)

2020-02-14 23:26:09

阅读数 24

评论数 0

原创 纪中B组模拟赛总结(2020.2.3)

总结 T1以前做过,十分嗨皮,就直接切掉了 T2发现是一道傻逼题,不多说 T3比赛时理解题意错了,以为一个字符串属于一个组别就一定要放进去,其实不是,但错的代码竟被我水到了52.6分,赛后经过改良还到了92.1分 T3原来是最小割???他选边的方式令我百思不得其解,就没写

2020-02-12 23:34:28

阅读数 31

评论数 0

原创 【结论】游戏(jzoj 5536)

游戏 jzoj 5536 题目大意: 给一个范围和一个矩形,让你在这个范围内放若干个这样的矩形(不能改变方向,不能重叠),让你求出最少放多个矩形可以使范围内无法再放矩形

2020-02-12 23:24:23

阅读数 32

评论数 0

原创 纪中B组模拟赛总结(2020.2.1)

总结 T1T1直接爆炸,没想到是数学问题 T2T2想了出来,但忘记开mapmap了 T3T3直接懵逼 T4T4没有太了解欧拉函数导致翻车

2020-02-11 22:48:36

阅读数 38

评论数 0

原创 【数论】挖掘机技术哪家强(jzoj 3858)

挖掘机技术哪家强 jzoj 3858 题目大意 给你多个n,对于每个n,x为n的因数,设s(x)为小于x且与x互质的数的和,让你求每一个x的s(x)总和

2020-02-11 21:40:12

阅读数 26

评论数 0

原创 【dfs】树(jzoj 2753)

树 jzoj 2753 题目大意: 给你一棵树,每一个点都一个值,现在问你有多少条路径可以满足以下条件:1、方向都是向下 2、路径上的点的值总和为S

2020-02-11 19:11:53

阅读数 27

评论数 0

原创 【数学】数列(jzoj 2752)

数列 jzoj 2752 题目大意: 给你一个正整数n(有多组数据),让你把它分为一个连续的正整数列之和(长度大于1),然你求着个数列最短的长度,如果这个序列不存在,那输出-1

2020-02-05 00:29:25

阅读数 49

评论数 0

原创 【结论题(QAQ)】SSL新年欢乐赛暨BPM退役赛 A 送分题(luogu U102372)

送分题 luogu U102372 题目大意 你一开始在x轴的原点处,现在给你m个命令,分别是向左一位和向右一位,对于所有命令,你可以不走也可以按命令走,问你最后你可能在的位置有所少个

2020-01-17 21:55:19

阅读数 20

评论数 0

原创 【最大流】牛棚安排(gmoj 1259)

题目大意: 有n头牛和m个牛棚,每头牛有自己第1喜欢,第2喜欢……第m喜欢的牛棚(开心度分别为m,m-1,m-2……1),然后读入m个数表示第i个牛棚最多可以进多少头牛,现在让所有牛都进入到牛棚内,问最开心的牛和最伤心的牛开心度之差最小是多少

2020-01-16 10:04:10

阅读数 22

评论数 0

原创 纪中B组模拟赛总结(2019.12.21)

今天竟有四道题!!! T1看过之后,想了大概10分钟然后想了出来,就是一个单调栈,不算特别难 T2一开始想到大模拟,但是下坡的情况没法处理,后来想到了DP的方法,就敲了出来 但因为一个小细节没做好,就WA了几个点 T3没想出来,赛后看了题解是树形DP,觉得本应该做出来的QAQ T4直接懵逼,赛后看...

2019-12-21 17:35:31

阅读数 19

评论数 0

原创 【DP】滑雪场的缆车(jzoj 1257)

滑雪场的缆车 jzoj 1257 题目大意 给你一座山的图(有n个间隔相同的点),现在让你从第一个点连到最后一个点,一条线的两个端点的水平距离不能大于吗,且线不能通过地面,最多挨着地面,现在问你最少建多少个点

2019-12-21 17:26:33

阅读数 17

评论数 0

原创 【单调栈】奶牛的歌声(jzoj 1256)

奶牛的歌声 jzoj 1256 题目大意 有n头牛,每头牛的声音可以被两边第一头比他高的牛所听到,音量为S,问听到声音的音量之和最大的牛听到的音量之和是多少

2019-12-21 16:40:41

阅读数 23

评论数 0

原创 【DP】翻硬币(jzoj 3921)

翻硬币 jzoj 3921 题目大意: 给你一个长度为n的当前01串和目标01串,现在你要做m此操作,每次操作你要使k个不同的位取反,现在问你有多少种方法可以使当前01串变为目标01串

2019-12-20 22:07:31

阅读数 23

评论数 0

原创 【二分】【暴力】蛋糕(gmoj 3918)

蛋糕 gmoj 3918 题目大意: 有一个蛋糕,分成n∗m个单位,现在横竖各切三刀,使其分成16个矩阵,使价值最小的矩阵价值最大

2019-12-13 22:12:45

阅读数 18

评论数 0

原创 数字游戏(水博客ing / csp-J T1 / luogu 5660)

数字游戏 luogu 5660 题目大意: 给你一个长度为8的01串,分别表示你某一场比赛是否AK了,问你AK了几场比赛

2019-12-06 20:54:48

阅读数 27

评论数 1

原创 NBA总冠军

NBA总冠军NBA总冠军NBA总冠军 题目描述 又要考试了,LJW决定放松一下,就打开电视,看见篮球赛,他立即想到了每年的NBA总冠军队伍。由于复习紧张,他只记起了一部分,记忆的内容是正确的,可能不是按时间顺序排列的,记忆的内容可能有重复。 现在请求学过编程的你帮助LJW,按时间顺序依次输出总冠军...

2019-12-05 17:04:47

阅读数 307

评论数 0

原创 【二分】Distinct

Distinct 题目大意: 有n个军队(有自己在x轴上的坐标),每个军队有一定的人,要一个坐标只有一个人,移动路程最大的士兵最少移动多长

2019-12-05 17:04:28

阅读数 33

评论数 3

原创 csp-2019 复赛游记

csp-2019 划水记

2019-11-27 17:38:00

阅读数 268

评论数 5

原创 【结论】区间和的和

区间和的和 题目大意: 给出一个数组,求出所有区间和的总和

2019-09-21 17:37:53

阅读数 125

评论数 0

原创 【背包】SMRTFUN

SMRTFUN 题目大意: 有n件物品,每件物品有各自的a值和b值,现在让你选一些物品,在a、b都不是负数的情况下,使a、b值之和最大

2019-09-21 17:27:40

阅读数 29

评论数 0

提示
确定要删除当前文章?
取消 删除