- 博客(41)
- 收藏
- 关注
RSS订阅原创 Bell数列生成函数的推导
可能不是很严谨，望指正。定义： Bell 数列第 n 项的定义是把 1∼n 的正整数分配到若干个集合中的方案数.用 wnw_nwn 表示 Bell 数列:wn+1=[n=0]+∑i=0n(ni)wn−i=[n=0]+∑i=0n(ni)wi\begin{aligned}\large w_{n + 1} &= [n = 0] + \sum_{i=0}^n \dbinom{n}{i} w_{n-i} \\&= [n = 0] + \sum_{i=0}^{n}\dbinom{n}{i
2020-09-27 14:07:55
447
原创 20191010修复线路
<前言>看到有大佬们把这次考试的题都讲了一遍，见没有讲修复路线的，那我就来凑凑数吧。<正文>仔细读题，我们可以发现，这题是一个极为明显的最短路，而“最长的最短”这句话又告诉我们是二分答案，所以基本确定就是 最短路与二分答案 了，理解题意之后发现这是一个 二分答案用最短路验证 。根据题目选择最短路的算法，发现用 dijkstra 及其堆优化或 SPFA 合适一些，这里选用 SPFA，用邻接表存图。因为根据二分答案的套路，判断条件应该是if(dis[n]<=k)retu
2020-09-03 16:07:29
128
原创 【高手训练】【树状数组】电子速度
题目选取显像管的任意一个平面，一开始平面内有nnn个电子，初始速度分别为viv_ivi，定义飘升系数为：∑1≤i≤j≤n∣vi×vj∣2(×表示叉乘)\sum_{1\leq i \leq j \leq n} |v_i \times v_j|^2(\times表示叉乘)1≤i≤j≤n∑∣vi×vj∣2(×表示叉乘)电子的速度常常会发生变化。也就是说，有两种类型的操作：• 1 p x y1\ \ p\ \ x\ \ y1&n
2020-06-12 14:16:16
241
原创 正睿2020普转提【第六套】图
T4题目给你一张带边权的有向图，一共有NNN个点， MMM条边，每个点都恰好仅有一条出边连向一个节点（可以是自己，即允许自环），于是就形成了一些环下面挂着一些树一样的基环外向树（环套树）的模样。睿爸会从这张图中的111号节点出发，一直沿着唯一的出边走，直到遇到经过的节点后停止，然后睿爸会计算一路上经过的路径和。睿爸可以在此这张图上修改不超过KKK条边，但修改要符合以下条件：1.修改后仍然是每个点仅有一条出边2.修改的边只能在数据给你的备选边之间挑选去替换原来的边。睿爸想知道修改不超过KKK条边
2020-06-12 14:12:51
250
原创 正睿2020普转提【第六套】游戏
T3题目有一天杜教与睿爸在争论谁才是OIOIOI界一哥，他们激烈辩论了半天也没有个结果。于是毛总想了一个注意，他制作了一个游戏来帮助他们决定胜负。游戏规则是这样的：游戏中一共有nnn个大小为222的栈。两人轮流操作，睿爸先手。每个人每次可以取出一个栈顶的元素，获得对应的收益。具体来说：第iii个栈的栈顶的元素给睿爸的收益是aia_iai , 给杜教的收益是bib_ibi ，栈底的元素给睿爸的收益是cic_ici ，给杜教的收益是did_idi 。同时，双方由于在这件事上面拱起了大火，所
2020-06-12 14:12:11
233
原创 正睿2020普转提【第六套】串
T2题目睿爸喜欢玩串串。睿爸手里有一个只有小写字母组成的串SSS , 他希望你在里面找出一个字典序最小的子序列TTT , 使得去掉子序列TTT的部分剩下的串是TTT的一个排列。如果无法找到，请输出"Clbtxdy!""\mathrm{Clbtxdy!}""Clbtxdy!" 。Solution贪心。对于每一位我们贪心选取合法、字典序最小的（同时尽可能取位置靠前的）字母。一个方案合法：当且仅当取掉这个字母之后依旧至少有解。判断某一字母是否合法，只需统计这个字母用的次数是否超过总数的一半、之后
2020-06-12 14:11:32
222
原创 正睿2020普转提【第六套】塔
T1题目睿爸喜欢搭塔塔。睿爸有n1n_1n1个高度h1h_1h1的红色砖块，和n2n_2n2个高度为h2h_2h2的蓝色砖块，这些的砖块的底面和顶面的长宽均相同，且你不能将这些砖块立体旋转或者转动。睿爸可以按照如下方式搭塔：1.每个砖块要么可以放在地面上，要么必须垒在一个颜色不同的砖块上面（一个砖块上面仅可以放一个砖块）。2.至少需要一个砖块，不必用完所有的砖块。睿爸想知道这样最多可以搭出多少个不同高度的塔。Solution显而易见的特判题。使n1>n2n_1 >
2020-06-12 14:10:59
214
1
原创 【高手训练】数位dp课题训练
【高手训练】数位dpdpdp学习笔记<前言>也就是不停讲题写题，没讲什么实质性数位dpdpdp，甚至只有后面三题有点点味道。前面就是用到了数位的相关知识而已。<正文> 【高手训练】【动态规划】最大值题目大意多组数据，每组几个操作optoptopt与n个数，optoptopt可能是and、xor、orand、xor、orand、xor、or，求任意两数optoptopt运算后的最大值。Solution显然我们得分操作进行。XorXorXor当opt=xoropt
2020-05-25 21:12:21
155
原创 关于Subliem Text 3的字体修改
<前言>刚才正好想改一改字体。之前在网上找到的关于sublime Text3字体的修改都只能修改未识别文本类型。这里讲一下特定语言字体修改和未识别语言是不同的。<正文>我用c++，在“首选项”里选择“设置”修改未识别语言的字体。just like:然鹅此时你的编辑器页面是没用修改的。也就是说编辑页面是默认字体。要修改编辑器内特定语法的字体，可以修改“首选项”特定语法中的内容just like：此时再看编辑页面，已变成FiraMonoFira Mon
2020-05-24 19:21:46
134
原创 账号找回
<前言>之前异地登录，恰巧绑定的手机没用了，所以csdn一直登不上。之前还注册了一个小号，但是没啥用。现在，几分钟前，我用了邮箱才搞出来这个玩意。现在，我回来了。翻看以前的记录，真的是从字逢间读出那股欢快与喜悦。csdn还是尽量不要荒掉，毕竟还是有很多人用的，高质量文章也不少。今天就当庆祝账号找回，我也要连发两三篇。这篇就先放一下最近的一些封装模板吧。<正文>贴出一些我的结构体模板，为了在外也能看到这些模板。一些标准模板
2020-05-20 15:25:29
406
原创 Csp2019游记ZJTG
咳咳，csp这个名字还是挺打不惯的。。。。。哎无所谓了，反正也是退役。不过今年的局势更适合劝退而已啊。。。没事，不慌，老师考前一直做心理辅导，但是我的心境早就毫无波澜了。。。不管怎么说，保省三争省二。省三别想了，都会被控分dalao占掉， 还是希望自己不要挂得太惨。。。Day 0第一天嘛，趁着还没上场当然是水好好复习啦。。。看了会左偏树，感觉这玩意没啥必要（事实证明连数据结构都没考...
2020-01-15 21:31:51
180
原创 九校联考Day2 - 3.管理
前言这套题我们没有考，但是却也作为作业题写了。怎么说啊。。。反正我是想不到思路的。正文题面：题目描述在上半套题中提到的那家公司在你的帮助之下服务成本大幅降低，于是这家公司开始快速发展，现在这家公司已经拥有了n名员工，分别从1到n编号。为了方便管理。公司集体会议决定，可以将某个员工A任命为一个之前没有直接上司的员工B的直接上司，并且规定，当某个员工B收到并阅读完某个文件时，若B当前...
2020-01-15 21:29:20
174
原创 【csp2019模拟赛tkh】T1_excatalan
<前言>（这只是一个我们自己的模拟赛啊。。。）大佬们可以看看题目。<正文>简要题意：求n对括号匹配中恰好有m对失配的方案数。SolutionSolutionSolution扯 题外 话：首先，我们发现n对括号恰好完全匹配的方案数就是卡特兰数，这个应该是一个常识了（然而我在考试的时候没想出来。。。）再看看文件名，扩展卡特兰数，说明我们思路对了但是我们要的是...
2020-01-15 21:28:56
222
原创 树上两两匹配问题（max、min）
<前言>哎，前几天模拟考太多了，不是不想发博客，是想法的太多了而又没时间，还要订题啊。。。这几天遇着两道这样的树上两两匹配问题，就是互相稍微变一下型，但我一道都没写出来。哎，真的感觉AFO了，不过幸好的我目标不是省一。不过有时候还是要做一些两手准备。。。（\斜眼笑）<正文>1.MIN：简要题意：给出一棵n点的树，k个匹配点，求这k个点两两匹配的距离最小和。...
2020-01-15 21:28:15
744
原创 csp初赛前总结（资源发放）
快初赛啦，既然快退役了我就留点遗产吧。清点一下初赛的偏门知识点 （坑点） 吧csp今年估计就是全选择题了，按照这种方式我们知道分数线一定会大幅度上涨，毕竟蒙对的机会多了，估计也不会有什么奇奇怪怪的错误，或者题目特别难了。主要就是选择题和问题求解，其他的几乎不会有固定考点哒，主要看算法积累和练习情况啦。选择题无良广告题每年ccf都会出一些奇怪的概念题，比如问你ccf什么时候成立的。这几...
2019-10-17 19:20:03
362
1
原创 正睿OI金华Day7dp&树上数据结构
<前言><正文>动态规划选讲Gcd Counting不互素就ok，不用考虑具体的gcd值，还不⽤考虑重复计算。对于每个节点u，维护dpu,vdp_{u,v}dpu,v表示u往下挂出的点权都能被v整除的最⻓链。v只取整除aua_uau的质数，个数很少，很容易转移。 边转移边更新全局答案。You are given a tree显然，对于固定的k，答案显...
2019-10-05 21:56:19
263
原创 5.31考试总结(富文本)
----------------------------------------------------------- 总的来说，我感觉这次还行。时间分配挺不合理的，但于我而言目标是已经达到了。比如花一个多小时来调T1暴力，再比如没时间来想T4正解。这显然在noip考场上是不可取的，但效果也不错不是么。（唉，主要原因是T4整的不会推，我发现对于dp题天生就有一种恐惧，方程完全想不出...
2019-10-05 21:32:09
132
原创 landmine、jump【csp提高模拟赛】
<前言>前几天cz大佬给我们出了一套模拟题.毒瘤不多说，就来讲讲Day2 T1吧（一道实际上的水题我一直没做出来）。<正文>T1.landmineMys_C_K认为现在的扫雷都太简单了，想要造一局超级难的扫雷。一局超级难的扫雷在一个 n×mn \times mn×m 的网格上进行。当然，扫雷也不能太难，为此他希望没有5个雷连成一串，即对于水平方向、竖直方向、左...
2019-10-01 14:34:59
281
原创 货币系统【noip2018提高day1T2划水路过】
<前言>去年参加了noip提高一日游，去见识了一下高端考试，没想到赶上了day1特水的好日子。然而我还是只做出了一题，也就是T1。去年考场上我没看出来是个背包，写了一个奇怪的骗分随便拿了几分。总之去年真的是提高一日游，本来就不准备拿分的。然而今年csp2019了，马上又要考试了，回头看看去年的题目，发现题库里这题还没写，就顺便水一篇bolg吧。<正文>1914....
2019-09-28 21:32:08
174
原创 正睿金华Day6数论&杂题选讲
<前言>好久没写博客了，从Day5开始，那么我就从Day7开始补吧。等等让我找找day6讲什么的、。。。偶，是任轩笛讲的，上午讲数论和数论函数，下午杂题选讲。<正文>一开始讲的是质因数的素性测试、质因子分解之类的，听着还挺正常。讲到线性筛的时候感觉还行，就去上了个厕所回来。素性测试：试除法，配合质数筛法可以O(n)O(\sqrt n)O(n)解决...
2019-08-12 16:29:11
205
原创 正睿集训金华Day5网络流初步
<前言>嗯，又是挂掉的一天呢。扯点题外话：今天早上一来，发现人少了一堆，原本的位置都被占了，才知道我被卖了。那些人一声不吭跑去C班寻欢作乐，只留我们寥寥几人不明真相。原本一听网络流我也想溜了，结果一听，毛晖老师是从零基础网络流开始讲的，不是很难理解，感觉血赚啊。但是一听C班讲树链剖分，又感觉血亏了。不慌，这波其实不亏。咳咳，不扯了，开始愉快的网络流初步吧。<第一版本&...
2019-08-01 20:38:40
273
原创 金华集训正睿Day2 分治&图论&字符串
讲课1.图论- 1.最短路变种：？？？- 2.例1。题目：给定⼀张有向带正权拓扑图，求有⼏条 1 到 N 的路径的长度<= 1 到 N 的最短路+K暴力&正解：设f[x][L]表示1~x路径长度为Lf[x][L]->f[要求L+dis(x,n)-dis(1,n)<=k;dis(1,n)<=dis(x,n)+dis(1,x)L+dis(x,n)...
2019-08-01 08:12:51
273
原创 正睿Day4？？5acm被虐爆记
今天先来死一死嗯，今天又是被虐爆的一天呢。正睿组织的acm赛，a班大佬齐齐下场虐菜，作为本次比赛倒数的队伍我也很无奈啊。不过看出来了，打acm的经验少啊，不懂得合理分工，大家都在乱搞，导致最终的一事无成，这点也是十分重要的。说起来这种大型acm现场还是没看到过呢，题目难是一回事，做不出来又是另一回事。为什么看起来同等水平的同学的成绩远远超出我们呢？这点我也是心中惘然的。但是我知道，acm赛...
2019-07-31 20:35:22
172
原创 金华正睿Day1 期望与概率
行八，今天不出意外地吊了 ，。，不过依然没什么问题，这么感觉下来只要认真听就能听懂，不过实在是难以保持在线，就在懵逼的一刻，一题就挂了。没办法，期望概率的概念还不清楚呢，求的是啥？怎么求？实际上很困扰。概念性的东西重要啊，不理解的话下面老师讲的什么都也只是空中楼阁。晚上多搞搞吧。。。概念其实对于期望的概念是十分模糊的随机变量：有多种可能的取值的变量P(X)：随机变量X的概率，总...
2019-07-28 22:11:19
176
原创 【海高集训1】7.11总结
7.5-7.11的几题额，上一篇bolg没打完就关机了，哎一晚上的劳动成果啊寻思着这也好就没写博客了，就来补一篇吧。不是我说，这几天的题目都是些什么题啊。毒瘤出题人真是丧心病狂，唉……我还没订正完，就选几题来讲讲吧。Day1.T1．黑客的平均数 (average.cpp)【时空限制】时间限制：4s空间限制：256MB【问题描述】Chty_syq是一名黑客，但是他运气不佳，选课...
2019-07-12 12:38:13
315
原创 6.1欢乐赛总结
这次比赛名为欢乐赛，实际上毒瘤得一批。时间依然不合理，但不能怪我没分配好啊，每道题一推就是1h，还分配啥呀。_ (:3」∠) _.真的没办法啊，dp方程又是改又是想的，一来二去耗费的时间也是可以，在草稿纸上写一写，一看时间半小时过去了，敲完10min，又调个半小时 （- _ -）T1题目描述：1．接苹果(bcatch.pas/c/cpp)【问题描述】奶牛喜欢吃苹果。约翰有两棵...
2019-06-01 21:09:13
208
原创 5.31反思（markdown）
5.31总结总的来说，我感觉这次还行。时间分配挺不合理的，但于我而言目标是已经达到了。比如花一个多小时来调T1暴力，再比如没时间来想T4正解。这显然在noip考场上是不可取的，但效果也不错不是么。PS:（唉，主要原因是T4整的不会推，我发现对于dp题天生就有一种恐惧，方程完全想不出来；T1通过clock已经确认可以卡过我才调暴力的。）T1:一拿到题，T1一看就很难的样子，大概想了一下，就...
2019-05-31 20:33:51
201
3
原创 重复口胡的动态规划
今天老师口胡了一波动归，如果有其他人发了一篇差不多的，一定是我同学！动态规划：范围：适于解决多阶段、多决策、最优解（求方法数）问题与贪心、分治的对比： 贪心 ： 当前阶段 ，选最优（每次选取能取到的最优值，从而得到一个局部最优值） 。例题：潜水 分治： 分而治之 ，也就是分->治 例题（或用法）：快排 ，归并排序 动态规...
2018-08-18 14:55:35
230
原创 搜索入门略谈
<前言>我惊讶的发现，其实我每天写的博客和每日总结也没区别了？？？然而，今天讲到了dfs、bfs，那么…………就让我来略扯一下吧！haha~，胡cingger多有得罪啦！！以下内容大部分来自PPT“dfs入门”与“bfs入门”；DFS：先看看什么是dfs吧，Dfs是“深度优先搜索”的英文简称，深度优先搜索是一种搜索方式，代码实现的载体基本上是递归函数，要求是对递归的结构必须完全理解。基...
2018-07-13 08:11:40
311
原创 分治思想考试题解
<前言>今天的考试，额…………考前风和日丽、万里无云，考后日月惨淡、天地无光、。由查神、周神以及一大堆奇奇怪怪的神犇们组成的虐渣团队把大炮对准了B组。。一阵和谐光芒闪过后我们所有人都是躺着的…………只见神犇们一脸浩然地、一本正经地说（题目很水啊巴拉巴拉我们很良心啊巴拉巴拉），然后还问我们（对不对），然后说（我们就假装你们已经会了哦^∨^）。。。。好的，我们开始讲题吧；<正文>...
2018-07-12 14:29:24
152
原创 贪心模拟考试题解
<前言>刷了几道题，一看时间还有一小时，决定写一个总结+题解（话说我好久没写这样的博客了 “汗颜”。。），就前天的考试题吧；来来来，各位A组的、B组的（除了我）、C组的、D组的大佬们欢迎吐槽（见证我多蒟）。。。。。。<正文>第一题这一题作为一个纯模拟、字符串、卡输入的一个好T1，掐死了大批380大佬们的AK（梦），然而我却不是差点AK的其中之一（因为我只是330的蒟蒻），但...
2018-07-12 14:28:25
189
原创 青铜莲花池题解
关于#282青铜莲花池的一些见解<前言>第一次在oj上发博客，有不详细之处请见谅； 因为ckn他私信找我看#282无果之后，我决定让这世界上所有像他那样不标准、别扭不堪的青铜莲花池消失，所以说，ckn你给我看好！更详细的见课件“bfs”；我讲的只是个人建议（虽然步骤精确），并不是题解；大佬看到只哂笑即可；未订修版；；<正文>1.变量与初始化：一些坐标个人认为简单一点的方法是...
2018-07-10 18:58:02
765
原创 20180513_703测试题题解与反思
这次的考试我也是炸的很惨的，原因在哪？ 总的归结起来就是几点：1.我总觉得我的代码实现能力是真心差，果不其然，原本暴力枚举就可以AC的题目硬生生只拿到了部分分，还十分低，许多心中想的思路都没有用武之地。就比如第二题，拿到题时，我心里就冒出一大堆想法，经过筛选后留下几条如用数组存立方数的等等，却没有实现。在猛然发现这道题使用公式做的，连公式都列出来了，却开始懵逼：如何实现呢？然后又是一顿乱敲，结...
2018-05-21 19:30:37
171
原创 庆生赛题目
上次岳老师的庆生赛我炸了。。。恩，还是那种狠狠地炸了。事实上，这些题都（还是挺难的）。。。。。第一题： 对于这题我实在是不想多说，因为我不会。听他们说是用字符串读入，我也这么用，结果打完了才发现根本读入不了。。。。这就很尴尬了。对于外边一圈没有任何作用，即使有零也是白搭——因为没有闭合。具体算法是深搜，不过我也不知道如何实现，大概是就这样一个一个数吧。第二题： 这题在福州培训时出现过，不过比那个...
2018-03-28 18:36:22
143
原创 20180302普及组练习赛hehe~
生无可恋的我又打了一轮比赛，呵呵。这次比上次交错题还高级——忘交了，咳咳，其实是在交的时候发现已经结束了！！这就尴尬了。。。。。所以，我决定不好好写题解（【伟大】）！第一题： 这题也是神了，说好的放在第一题大多简单呢？这。。你。。我。。（惊讶得说不出话来),老师给的题解也是神TM简单，一句：按要求模拟即可。hehe~~~~我笑了。话说这题我都是用bfs找人的，结果果断给了我一个爆零，呵呵，有意思....
2018-03-02 15:20:03
141
原创 福州培训Day1普及组
额~~今天是来福州的第一天，我本悬着的心才逐渐落了下来。原来，福州的选手们与我们差距并不大。 老师上午讲了搜索，只讲了枚举和深搜，剩下时间全部瞎讲，讲什整数、浮点数的，我反正前面讲的没听懂（枚举花了一个多小时讲了一题noip2016最后一题“魔法阵”，吧唧吧唧讲了一大通，下面所有人听得一脸懵，云里雾里的。深搜？讲了一下概念，啥也没讲其他的，说什么我们都学过…………），后面讲的我犯...
2018-02-27 16:15:43
225
原创 bfs简介与说明
对于搜索其实我还不是太会（对于dfs），不过我有把握讲bfs……………… 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位...
2018-01-16 18:42:26
810
原创 迎新3、4
第三题：滴滴，鉴于某种特殊原因，题目不献上了，自行参考。第三题是一个纯贪心，没毛病，我却又没AC，对于这又是一个“纯”，我已无力吐槽……………………这题数据若大点，就不得不用二分了，事实上我已经用了，不过》》》》》这造成了每个点都是少一或多一，只有六十分~~题目不难，但要注意细节，代码如下#includeusing namespace std;int n,mid
2018-01-16 17:59:38
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人