2 smoothset

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 18w+

CF319C Kalila and Dimna in the Logging Industry Solution

这是一道单调队列的板题题目链接(Luogu)Codeforces题意伐木工人用电锯伐木,一共需要砍nnn棵树,每棵树的高度为aia_iai​,每次砍伐只能砍111单位高度,之后需要对电锯进行充电,费用为当前砍掉的树中最大ididid的bidb_{id}bid​值题目保证a[1]=1,b[n]=0,a[i]<a[i+1],b[i]>b[i+1] (i<j)题目保证a[1] = 1 , b[n] = 0,a[i]<a[i+1],b[i]>b[i+1]\ (i &

2020-08-12 10:46:04

CF54C First Digit Law Solution

今天整一道概率dp的题来做题目链接(luogu)codeforces题目大意给一个数nnn,然后给出nnn行,每行lil_ili​,rir_iri​,代表第iii个数在区间[li,ri][l_i,r_i][li​,ri​]中,求一个概率使得这nnn个数中有kkk%的数是111开头的。题目思路啊哈,一看到这个概率,就想到了那段黑暗的时光咳咳咳,回到正题首先对于这个区间[l,r][l, r][l,r]之间的数我们可以用差分的方式将它们开头是111的概率求出来令dp[i]dp[i]dp[i]表示

2020-08-11 09:56:45

CF1312E Array Shrinking(区间dp模板)

题目链接(洛谷)CodeForces这是一道区间dp的板题题意给定一个数组,每一次对于两个相邻的数,如果他们相等,则可以将它们合并为一个数,其值为原数+1+1+1,求原数组合并完后的最小长度。思路首先看到这种描述,我们就可以想到区间dp区间dp的模板:dp[i][j]=min⁡(dp[i][k]+dp[k+1][j]+w[i])(w[i]随题目改变)区间dp的模板:dp[i][j] = \min(dp[i][k] + dp[k + 1][j] + w[i])(w[i]随题目改变)区间dp的模板

2020-07-28 11:48:16

CF620D Professor GukiZ and Two Arrays Solution

这是一道有一点费脑子的简单题题目链接(洛谷)CodeForces题意给出两个长度为nnn的数列aaa,bbb,求任意交换两个数列中相同位置的数后(至多两次),∣Suma−Sumb∣|{Sum_a-Sum_b}|∣Suma​−Sumb​∣的最小值思路因为这个交换次数很少,只有222,以及这个nnn的值同样很小,只有200020002000,所以我们将这个问题拆开来看:1。1^。1。考虑不交换,直接输入的时候累加一个sumasumasuma和sumbsumbsumb,然后做一个减法,fabsfa

2020-07-26 11:06:45

CF248D Sweets for Everyone! Solution

题目链接(洛谷)CodeForces这是一道二分加贪心题题意在一条路上有若干个店和房子,每个房子要放一个糖果,每经过一个商店可以得到一个一个糖果。现在我们开始可以携带kkk个糖果,要求在ttt时间内完成,求这个kkk的最小值。思路在这个题中,我们可以二分这个kkk值,然后考虑怎么验证可行性。首先一定是有糖肯定会给,然后再看如果当没有糖果时,是采取拿到满足之前的糖果数后就返回送糖果,还是最后一口气拿到足够的再返回。如图:画图技巧有限,望海涵那么在check()check()check(

2020-07-24 16:26:12

CF1132D Stressful Training Solution

题目链接(洛谷)CodeForces这是一道裸的二分题题意有n个电脑,每个电脑有aia_iai​的电,每个电脑一分钟用bib_ibi​的电,每次可以给一个电脑充xxx的电,电脑最后一次的电可以是负数,但必须满足前一次每台电脑的电都是正数,一共要坚持kkk分钟.n,ai,bi,kn,a_i,b_i,kn,ai​,bi​,k均给出,求xxx的最小值.思路这种题,看到就会想到要二分这个xxx的值,那么接下来就考虑如何check()check()check()这个这个x值.考虑使用一个优先队列,按照

2020-07-24 15:50:35

CF949D Curfew solution

题目链接今天给大家整点二分加贪心的题题意这个题是说在一个走廊上有n个房间,2个宿管从两端向中间查询,当宿管发现房间里的人数不足b个时,就记录下并锁门,两个宿管各自记录一边的,特别的,当n为奇数时,左边的宿管多查一个房间,求两个宿管记录数最大值的最小值。(P&S:当人数多于b个时,学生可以藏在床底下以躲过宿管的查房)思路像这种题,一看就是个二分题,那么我们该怎么验证可行性呢?很容易想到如果一个房间不能满足,那么我们的最优策略就是留下一个空房间,将人往中间集中所以可以得到中间一定满足的是一

2020-07-24 15:29:33

新Nim游戏

题目题意给定nnn堆石子,两个人可以各取走任意堆石子,但不能取完,可以不取。接下来和NimNimNim游戏规则一样,询问是否有先手必胜策略。思路关于一般NimNimNim博弈游戏有这样一个结论:a1⊕a2⊕...⊕an!=0a_1\oplus a_2\oplus ... \oplus a_n!=0a1​⊕a2​⊕...⊕an​!=0,那么先手必胜,反之如果等于0,先手必败我们从先手的角度看:如果我是先手,我一定不会给后手把剩余集合异或值改成000的机会(因为后手拿掉一些元素后可能把剩余集合的异或

2020-05-13 15:28:06

HDU5226 Tom and matrix题解

题目链接题目意思求∑i=x1x2∑j=y1y2Cij\sum^{x2}_{i = x1} \sum^{y2}_{j = y1} C^j_i∑i=x1x2​∑j=y1y2​Cij​推导过程∑i=abCki=Ck+1b+1−Ck+1a\sum^{b}_{i = a}C^i_k = C^{b+1}_{k + 1}-C^{a}_{k + 1}∑i=ab​Cki​=Ck+1b+1​−Ck+1a​证...

2020-04-22 15:38:19

CSP-S 考后反思

CSP-S 考后反思背景被初二的同学吊打导致自己心态崩溃!!!考试情况Day1:进考场的时候,非常自信无比,听到temp一句"今天的题并不难,比您们平时打的模拟还要简单!"试机然后进了考场,一看键盘,傻眼了,从左往右,从上往下:ABCDE…于是立马找了老师换了键盘,试了一下,不习惯。接着几乎用一指禅打完了模板,给个解压密码:RenZhenSiKaoT1打开题目,一看T1好简...

2020-04-02 17:50:53

Luogu P3803 多项式乘法(ntt版)

题目链接思路相信大家都已经学会了FFTFFTFFT,若不会,请看这篇博客一个同学写的,自认为不错在我们的FFTFFTFFT中,我们使用了复数来进行计算但是我们可以发现复数的乘法时间复杂度是O(4)O(4)O(4)而doubledoubledouble的计算则更加增添了时间复杂度同时因为浮点数计算   \sqrt{\ \ \ }  &n...

2019-12-18 20:59:51

【代码】洛谷P3380 二逼平衡树

题目链接代码#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>#include <cctype>#include <map>#include <set>#include <vector>#...

2019-12-04 15:48:27

洛谷AT2444 JOIOI 王国题解

题目链接亲测可以通过\color{orange}{亲测可以通过}亲测可以通过题意JOIOIJOIOIJOIOI王国是一个HHH行WWW列的长方形网格,每个1×11\times11×1的子网格都是一个正方形的小区块。为了提高管理效率,我们决定把整个国家划分成两个省JOIJOIJOI和IOIIOIIOI。我们定义,两个同省的区块互相连接,意为从一个区块出发,不用穿过任何一个不同省的区块,就...

2019-11-30 17:16:22

HDU6546 Function题解

文章目录题目链接题意数据范围思路代码Thanks!题目链接实测可以通过!\color{orange}{实测可以通过!}实测可以通过!题意wlswlswls有nnn个二次函数fi(x)=aix2+bix+ci (1≤i≤n)f_i(x)=a_ix^2+b_ix+c_i\ (1\le i\le n)fi​(x)=ai​x2+bi​x+ci​ (1≤i≤n)现在他想在∑i...

2019-11-30 16:03:06

THUPC_2017玩游戏Game题解

文章目录题目链接题意思路注意事项代码Thanks!题目链接题意ljccljccljcc和他的学妹在玩游戏,这个游戏共有nnn轮,在第iii轮获胜会获得iii分,没有平局。现在给出ljccljccljcc和学妹的得分,求是否有一种方案符合当前得分。思路首先我们可以知道,学妹和jzmjzmjzm的分数之和一定是一个可以表示为n(n+1)2的数\frac{n(n+1)}{2}的数2n(n+1...

2019-11-30 15:22:59

洛谷P3835 可持续化平衡树题解(非旋Treap)

题目链接题意您需要写一种数据结构(可参考题目标题),来维护一个可重整数集合,其中需要提供以下操作,(对于各个以往的历史版本):case 1: 插入xxx数case 2: 删除xxx数(若有多个相同的数,因只删除一个)case 3: 查询xxx数的排名(排名定义为比当前数小的数的个数+1+1+1)case 4: 查询排名为xxx的数case 5: 求xxx的前驱(前驱定义为小于xxx,...

2019-11-29 16:13:32

洛谷P3369 普通平衡树题解(非旋Treap)题解

P3369普通平衡树题解(非旋Treap)题意您需要写一种数据结构,来维护一些数,其中需要提供以下操作:case 1: 插入xxx数case 2: 删除xxx数(若有多个相同的数,因只删除一个)case 3: 查询xxx数的排名(排名定义为比当前数小的数的个数+1+1+1)case 4: 查询排名为xxx的数case 5: 求xxx的前驱(前驱定义为小于xxx,且最大的数)case...

2019-11-28 20:56:55

Black Box题解

Black Box题解题目题意有以下两种操作:add(x)add(x)add(x): 把xxx存入get:i++get: i++get:i++,然后输出第iii小的数现在给你一个长为MMM的addaddadd操作序列AAA,NNN个时间点序列BBB,要求在每个BiB_iBi​时执行一次getgetget操作,求输出结果序列思路直接按照要求在第iii个时刻插入一个aia_iai​然...

2019-11-27 15:02:54

营业额统计 题解

营业额统计 题解题面思路每插入一个数从前后找最小的数即可最后一个求和搞定。#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>#include <cctype>#include <map>#include &lt...

2019-11-26 19:44:29

Tyvj 1728 普通平衡树题解

Tyvj 1728 普通平衡树链接暂时不懂,直接贴板子,作为回顾的记录吧!#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>#include <cctype>#include <map>#include <s...

2019-11-25 16:42:40

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。
  • 分享学徒
    分享学徒
    成功上传1个资源即可获取