CSP-S

csp-s模拟测试86

A.异或上来先把除了2^k-1的部分分打满了，写的时候也一直不能集中精力，状态很迷，然后就进了T2最后10min回来写2^k-1，然后写着写着想出了正解。。。然后就没了。。。一般套路：按位考虑如果固定一个数x属于[L,R]，然后统计出[L,R]内每位上1的个数就可以分类按位计算答案。发现不需要知道x具体是谁，我只需要知道所有的x（一起考虑）的01分布。假设考虑到第i位：1.当该位为1，能和该位为0
hzoi_yzh·2019-10-25 12:00

CSP-S 模拟 R2D2 总结

额。。。T1是构造题，画出一棵树然后开始想，可以考虑黑白染色，黑点刚进栈就输出，白点出栈再输出，跳3条边的情况就是从一个点的一个子树跳到另一个的情况。启发：对于这种构造题，先考虑什么时候可以简单操作（跳两边），什么时候必须用较复杂的操作（跳三边)，这样思路就会清晰，写起来也就明了了。复杂度：\(O(n)\)T2。。。一直写费用流写挂了。。。T2可以考虑dp，由于每个人有3个属性，注意到组长要比组员
丶带带派大星·2019-10-25 08:00

[CSP-S模拟测试]:环（图论+期望）

题目传送门（内部题79）输入格式第一行读入两个整数$n,e$表示节点数及$cwystc$已确定的有向边边数。接下来$e$行，每行两个整数$x,y$描述$cwystc$确定的边。输出格式输出一个整数表示期望陪妹子的天数。样例见下发文件数据范围与提示对于$30\%$的数据：$n\leqslant300$对于另外i$20\%$的数据：$e=0$对于另外$20\%$的数据：$e=\frac{n\times
HEOI-动动·2019-10-22 20:00

[CSP-S模拟测试]:树（树上LIS+主席树+线段树）

题目传送门（内部题78）输入格式第一行输入两个整数$n,q$，表示节点数和询问数。第二行输入$n$个整数$w_i$，表示第$i$个点的智商。第三行至第$n+1$行每行输入两个数$x,y$，表示树上一条边。第$n+2$行至第$n+q+1$行每行三个数$u,v,c$表示一次探究。（保证$v$是$u$的祖先）输出格式输出$q$行，每行两个数表示探究过程中$cwystc$需要努力学习的次数。样例见下发文件
HEOI-动动·2019-10-22 19:00

[CSP-S模拟测试]:木叶下（图论）

题目传送门（内部题77）输入格式第一行一个整数$n$，表示原先的树的点数接下来$n-1$行每行两个整数$a,b$，表示原先的树上的$n-1$条边，保证这$n-1$条边形成一棵树。接下来一行一个整数$m$，表示不同的方案数。接下来$m$行每行两个整数$u,v$，表示$m$个不同的加边方案，每行的方案表示在那一行给出的$u,v$之间加一条边。注意如果$u=v$，说明加了一条自环导致加边失败，此时最后留
HEOI-动动·2019-10-22 19:00

CSP-S全国模拟赛第四场 【nan？】

本来想抢三题的rk1？【无耻最后发现T2好像还是慢了些，只搞了个rk2子段与子段第一题随便分析一下，发现一段区间中某个元素的贡献次数就是\((x+1)·(y+1)\)x是他左边的元素个数，y是右边（当然指的是询问区间内）由于异或的性质，一个元素最终贡献次数膜2后结果一样那么我们发现对于长度为偶数的区间答案必然是0proof：不难证明每个元素的贡献次数都是偶数次的对于长度为奇数的区间，我们发现答案是
Judge_Cheung·2019-10-22 10:00

2019 CSP-S初赛游记

我和lpy两个默默地吃零食、打王者……很快，一个半小时过去了，我们来到了城阳，在这里，我们将参加这次至关重要的、具有历史性意义的比赛——CSP-S。这次初
尹昱钦·2019-10-21 23:00

CSP-S全国模拟赛第三场 【nan死了】

mmt居然第一步膜化乘除都没看出来，没救了...大概是贡献前缀和优化的做法大家都学会了么？咱发现有大量的(i/j,i%j)同时对很多c产生了贡献，咱可以去优化这一部分的转移，具体做法就是根据前面能加的后面也能加，然后一路累加且算贡献对于小于根号的所有i/j，咱可以优化这一部分转移，然后对于大于根号的i/j，暴力算就好了，两者复杂度都是是n根号n的//byJudge#include#defineRg
Judge_Cheung·2019-10-21 16:00

CSP-S全国模拟赛第二场 【nan】

A.count本场比赛最难的题...隔板法组合数容斥xjb搞搞就好了//byJudge#include#include#defineRgregister#definefp(i,a,b)for(Rginti=(a),I=(b)+1;iI;--i)#definelllonglongusingnamespacestd;constintmod=998244353;constintM=1e7+3;lln;i
Judge_Cheung·2019-10-21 15:00

【CSP-S膜你考】我们的可可西里

我们的可可西里题面转眼到了2008年的6月9日，盼望已久的高考结束了。我们踏上了向西的旅程（本来是想写西去之路，可是考虑不太妥当）。可可西里，多么诱人的名词，充满了奇幻的色彩和自然的淳朴。从可可西里徒步走回家的决定是在1年半前定下的，而现在，终于可以实现那个钩过手指的预定。我们的可可西里。。。在回家的路上，疯子和蚊子看到了许多可爱的藏羚羊，无意之中疯子和蚊子发现藏羚羊的居住地的分布也是有规律的，虽
yu__xuan·2019-10-21 14:00

【CSP-S膜你考】那23个路口

那23个路口题面故事的起源不加赘述，那23个路口。单刀直入，我直接说题的意思。蚊子和疯子在做一件事，就是他们要在茫茫的大街上找一个出发点，然后从出发点开始，经过上下左右23次拐弯，到达一个他们也不知道的地方。老城的街道排列的十分有规律，于是疯子和蚊子把老城的街道排布画在了一张地图上。地图上每一个点代表一个地方，而这个地方有一定的憧憬值，疯子希望可以带蚊子走过的二十三个路口的憧憬值总和是所有方案中最
yu__xuan·2019-10-21 14:00

【CSP-S膜你考】不怕噩梦 （模拟）

不怕噩梦题面蚊子最近经常做噩梦，然后就会被吓醒。这可不好。。疯子一直在发愁，然后突然有一天，他发现蚊子其实就是害怕某些事。如果那些事出现在她的梦里，就会害怕。我们可以假定那个害怕的事其实是一个字符串。而她做的梦其实也是一个字符串。她可以一个晚上一直做梦，所以梦这个字符串会很长，如果其中包含了她所害怕的事情，那么她这天晚上就会害怕。当然一个害怕的事也可能在这天晚上被她梦到很多遍，当然每个晚上也可能有
yu__xuan·2019-10-21 14:00

CSP-S/J 2019游记

CSP-S/J2019游记坐标\(BJ\)初赛\(Day0\)在造型基础洗剪吹课上听Mr_Wu巨佬讲了数学期望和卡特兰数然而并没有什么卵用.回家之后啥都没干就睡觉了初赛\(Day1\)上午9:30到11
逃离地球's_blog·2019-10-20 00:00

2019正睿CSP-S模拟赛十连测day7

2019正睿CSP-S模拟赛十连测day7今天上午刚考完初赛，全员90+，就只有我是80（有可能80-？），慌得一匹，洛谷讨论一面又有一堆人估分比我高，还问有没有救，我原地自闭。
C-S-X·2019-10-19 22:00

CSP-S乱搞记

Day-n上了一个月文化课，班主任突然催我搞竞赛？？？初赛Day-1换了个考点，有点不习惯，也不知道以后竞赛会发展成啥样子qwq莫名担心退役，抄了好多知识点，听说根据机位分名额，跑去看了会运动会，\(rp--\)晚上到处D人，\(rp--\)初赛Day-0奶了几口，竟然考了诶，大力分类讨论[数据删除]题为啥泥萌啥问选择题：有个小清新的dp，就这道难一点吧，然后考完发现枚举都能做为啥答案不出到百万三
y2823774827y·2019-10-19 21:00

2019 CSP-S第一轮 游记

$Day-1$早上学校有两节英语两节语文，就翘掉了。在家里把$XJOI$的开放试卷做完了，$68.5$，成绩不算很好。听说这次参赛的水军都没了，复赛可能会很难进，感觉自己心态还可以。下午围观了有趣的四川选手名单，被四川的操作震惊，看来我们还是太$naive$了...还做了$51nod$的试题，题挺难的，写完后心态大崩$Day0$又请了前三节课的假，把初赛篇的基本知识全过了一遍，感觉还不错。还把$5
BeyondLimits·2019-10-19 20:00

CSP-S 2019 初赛游记

Day0上午考了一套毒瘤的数据结构题，考的我心态爆炸SB出题人晚上考了一套初赛模拟，只考1h，然后我91分，感觉初赛完全没问题？回寝室后一直在忙活，整理东西什么的，居然将近12点睡？Day1老早就起来了。。。没事干，直接就去集合的地方等人。怎么他们都穿了校服啊人到齐后就坐地铁去湖大，感觉有点小兴奋？进考场前还和一堆大佬拍了合照，祝我RP++进考场了。。。找到座位坐下后，广播就开始循环播放《CCFN
Sangber·2019-10-19 15:00

CSP-S 2019初赛知识点总结之一些零散的知识点

一些零散的知识点引用形参引用参数是由调用部位传入实参的地址的形参。在形参表中以符号“&”开始的参数即为引用参数。如果一个形参是引用参数，调用部位将把实参的地址传递给子程序。三基色指红、绿、蓝三色特征方程P/NP/NPC/NP-hardP:能在多项式时间内解决的问题NP:不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题NPC:NP完全问题，所有NP问题在多项式时间内
P-O-D·2019-10-19 13:33

CSP-S 2019初赛知识点总结之图论

图论理论知识来自这里基本概念完全图：任意两点都有边相连，我们很容易推出来，一张完全图的边数为（n为节点个数）n×(n−1)2\frac{n×(n−1)}{2}2n×(n−1)连通图：顾名思义，连通图就是连通的图，即任意两点都能直接或间接到达，这就区别于完全图必须直接用边到达的定义。树：emm…直观来讲，就是一张长得像树的图。定义是任意两点之间的简单路径有且只有一条。树是一棵连通且无环的图。它的边数
P-O-D·2019-10-19 13:44

CSP-S 2019初赛知识点总结之常识问题

常识问题NOIP（全国青少年信息学奥林匹克联赛）自1995年至2018年已举办24次。每年由中国计算机学会（CCF）统一组织。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试形式进行。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。复赛可使用Basic（2005年被取消）、
P-O-D·2019-10-19 13:00

CSP-S 2019初赛知识点总结之基本数据结构

基本数据结构栈是一种“先进后出”的线性数据结构。栈只有一端能够进出元素，称这一端为栈顶，另一端为栈底。添加或删除栈中元素时，我们只能将其插入到栈顶（进栈），或者把栈顶元素从栈中取出（出栈）。STL中的栈的基本操作empty()堆栈为空则返回真pop()移除栈顶元素push()在栈顶增加元素size()返回栈中元素数目top()返回栈顶元素链表来自这里链表每个元素都是一个对象，每个对象按线性顺序排列
P-O-D·2019-10-19 13:22

CSP-S 2019初赛知识点总结之二分、倍增、贪心

二分这里while(l+1>1;if(check(mid))l=mid;elser=mid;}if(check(r))printf("%d\n",r);elseprintf("%d\n",l);while(l>1;if(check(mid))l=mid+1;elser=mid-1;}printf("%d\n",r);while(l>1;if(check(mid))r=mid;elsel=mid+1
P-O-D·2019-10-19 13:50

CSP-S 2019初赛知识点总结之位运算和二分

位运算这里位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反(~)、左移(>)这几种，其中除了取反(~)以外，其他的都是二目运算符，即要求运算符左右两侧均有一个运算量。进制转换B：二进制数O：八进制数D：十进制数H：十六进制数（1）二进制转十进制按权展开求和（2）十进制转二进制整数：除以2取余，逆序输出小数：乘以2取整，顺序输出其他进制同理（感性理解即可）原码、补码和反码这个博客讲的挺
P-O-D·2019-10-19 13:33

CSP-S 2019初赛知识点总结之程序基本常识

程序基本常识算法算法就是解决问题的操作步骤一个算法的优劣可以用空间复杂度与时间复杂度来衡量。（以及正确性、可读性、容错性）（1）有穷性：指算法必须能在执行有限个步骤之后终止（2）确定性：算法的每一步骤必须有确切的定义（3）输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件（4）输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法
P-O-D·2019-10-19 13:26

CSP-S 2019初赛知识点总结之计算机网络

计算机网络计算机网络是一个在协议控制下的多机互联系统网络的功能信息交换、资源共享、分布式处理网络拓扑总线拓扑（同轴电缆或双绞线）、星型拓扑（同轴电缆或双绞线，集线器为中央节点）、环形拓扑（双环结构）、树形拓扑（同轴电缆）、网状拓扑、混合拓扑（杂合型拓扑）、蜂窝拓扑（无线）计算机网络系统由硬件系统、软件系统及网络信息系统组成DNS（域名系统）它作为将域名和IP地址相互映射的一个分布式数据库，能够使人
P-O-D·2019-10-19 13:24

CSP-S 2019初赛知识点总结之计算机文化基础

计算机文化基础发展史、发展趋势及冯·诺依曼理论代别年代逻辑（电子）元件软件应用代表机型特点第一代1946-1958电子管机器语言科学计算ENIAC体积大、功耗高、可靠性差、速度慢（一般为每秒数千次至数万次）、价格昂贵第二代1959-1964晶体管汇编语言事务管理及工业控制IBM7000系列体积缩小、能耗降低、可靠性提高、运算速度提高第三代1964-1971集成电路高级算法语言、操作系统计算、管理及
P-O-D·2019-10-19 13:56

CSP-S 2019初赛前后小记

Preface做完了初赛前的最后一场模拟赛，虽然这场做的挺好。但由于之前的一场难度很高，再加上自己犯了一些ZZ错误因此对初赛也有了一些不安之情想起去年自己对于初赛的态度，实在是愧疚虽然去年文化课弃了。因此最后能92分稳稳地进去，而今年呢？我认为所有历年试卷去年早已做过，因此不放在心上，今年除了时间较近的一概没做，很多去年积累下来的基础知识早已忘得一个不剩有多少东西是自己所不掌握的，是计算机的基本结
hl666·2019-10-18 21:00

CSP-S 2019 游记&&训练记录

CSP-S2019游记&&训练记录人蠢就要赶快学DAY-inf~DAY-1初赛考前（到10.19前10.12练习斜率优化dp（做了7题，下午有点颓做的不多）晚上打打比赛，搞动态凸包，有没时间做这个10.13星期天搞搞文化课，zr比赛，洛谷月赛（还可以，只挂了90分），cfdiv2继续掉分，在家颓了两把LOL10.14上午学动态点分治，三题，一题（智商欠费），下午模拟退火看牙，晚上模拟退火，点分治（
lcyfrog·2019-10-18 16:00

csp-s模拟测试77+78(lrd day1&2)

RP-=inf。。。。。。。一场考试把rp败光。。。由于本次考试本人在考试中乱说自己AK导致rp--，本人当选为机房倒数第二没素质不过AK一次还挺开心的。。。达哥出的题还是比较简单的。T1：考察位运算的技巧，对于所有的操作按位考虑即可。1#include2#include3#include4#include5usingnamespacestd;6inta,b,c;7longlongbin[50];
真-不能AKt·2019-10-17 21:00

[CSP-S模拟测试]:计数（DP+记忆化搜索）

题目描述既然是萌萌哒$visit\text{_}world$的比赛，那必然会有一道计数题啦！考虑一个$N$个节点的二叉树，它的节点被标上了$1\simN$的编号。并且，编号为$i$的节点在二叉树的前序遍历中恰好是第$i$个出现。我们定义$A_i$表示编号为$i$的点在二叉树的中序遍历中出现的位置。现在，给出$M$个限制条件，第$i$个限制条件给出了$u_i,v_i$，表示$A_{u_i},A_{v
HEOI-动动·2019-10-17 10:00

CSP-S 模拟76

最简单的T1没去做，T2,T3倒是A了序列将序列分成B块，每块长度最大为A，每一个块都是连续的上升序列，且前一个块所有权值大于后边所有块的所有权值也就是类似与（8，9，10）（5，6，7）（2，3，4））（1）的样子，显然最长上升子序列不超过A，所有块中取出一个值组成最长下降子序列B#include#includeusingnamespacestd;intT,n,A,B,a[110000];int
Lockey_T·2019-10-17 09:00

csp-s 模拟76

这辈子第一个铜，虽然说不像别人不屑于记录这种rk3，但是我觉得我还是记录一下吧，鼓励一下子。这次考试吧，运气真的好，T1能想到正解，虽然旁边lsc大佬秒切T1，不过我还是凭借我强大的意志力稳定了心态，以至于T2可以好好的思考，最后T3一如既往的不会做，不过Catalan还是不难看出来的，水到了20分。有心态上的原因，有运气上的原因。这套题可能我做着比较顺手，可能是我较为擅长的类型，确实懵上了。但是
_LH·2019-10-17 08:00

[CSP-S模拟测试]:购物（柯朵莉树）

题目描述$visit_world$有一个商店，商店里卖$N$个商品，第$i$个的价格为$a[i]$我们称一个正整数$K$是美妙的，当且仅当我们可以在商店里选购若干个商品，使得价格之和落在区间$[K,2K]$中。问：有多少个美妙的数。输入格式第一行一个整数$N$。接下来一行$N$个整数，描述数组$a[]$。输出格式输出一行一个整数，表示答案。样例样例输入：3123样例输出：6数据范围与提示样例解释：
HEOI-动动·2019-10-17 08:00

[CSP-S模拟测试]:序列（构造）

题目描述给定$N,A,B$，构造一个长度为$N$的排列，使得：$\bullet$排列长度为$N$；$\bullet$最长上升子序列长度为$A$；$\bullet$最长下降子序列长度为$B$。我们有$SPJ$，有解任意给出一组，否则说明无解。输入格式第一行一个整数$T(1\leqslantT\leqslant10)$，表示数据组数。接下来$T$行，每行三个正整数$N$、$A$、$B$。输出格式对每组
HEOI-动动·2019-10-17 08:00

[CSP-S模拟测试]:老司机的狂欢（LIS+LCA）

题目背景光阴荏苒。不过，两个人还在，两支车队还在，熟悉的道路、熟悉的风景，也都还在。只是，这一次，没有了你死我活的博弈，似乎和谐了许多。然而在机房是不允许游戏的，所以班长$XZY$对游戏界面进行了降维打击，结果。。。题目传送门（内部题71）输入格式第一行两个正整数$n,k$；接下来$n$行，第$i$行两个整数$x_i,a_i$。输出格式第一行一个非负整数$t$，表示狂欢最多能持续的时间（$t=0$
HEOI-动动·2019-10-16 18:00

[CSP-S模拟测试]:炼金术士的疑惑（模拟+数学+高斯消元）

题目传送门（内部题70）输入格式第一行一个正整数$n$，表示炼金术士已知的热化学方程式数量。接下来$n$行，每行一个炼金术士已知的热化学方程式。最后一行一个炼金术士想要求解的热化学方程式，末尾记为$H=?$。每个热化学方程式都是规范的，格式如下：$a\W\+\b\X\+\...\=\c\Y\+\d\Z\...\H=\h$表示$a$单位的$W$、$b$单位的$X$与......反应生成了$c$单位的
HEOI-动动·2019-10-16 17:00

CSP-S 模拟75

不是一道题不会，是一道题都不会，全是暴力，T1高考数学，T2高斯消元早忘了，高考化学没学好，T3高考物理没学好导弹袭击推式子，设其他导弹的速度为(x,y),有用的导弹(a,b)必须满足存在$\frac{A}{a}+\frac{B}{b}#include#includeusingnamespacestd;intn,st[310000],to[310000];structnode{longdouble
Lockey_T·2019-10-16 17:00

[CSP-S模拟测试]:导弹袭击（数学+凸包+单调栈）

题目背景$Guess$准备向敌军阵地发起进攻了！$Guess$的武器是自动制导导弹。然而在机房是不允许游戏的，所以班长$XZY$对游戏界面进行了降维打击,结果。。。题目描述众所周知，环境因素对导弹制导的效率影响是很大的。地图上总共有两种环境，暂且称为环境一和环境二。$Guess$有$n$种型号的导弹，每一种都有两个参数$a_i,b_i$，分别表示该型号导弹在两种环境下的恒定飞行速度。然而，$Gue
HEOI-动动·2019-10-16 16:00

【CSP-S膜你考】 A

A题面对于给定的一个正整数n，判断n是否能分成若干个正整数之和（可以重复），其中每个正整数都能表示成两个质数乘积。输入格式第一行一个正整数q，表示询问组数。接下来q行，每行一个正整数n，表示询问。输出格式q行，每行一个正整数，为0或1。0表示不能，1表示能。样例$\texttt{input#1}$51452125$\texttt{output#1}$01011数据范围与提示样例解释：4=2*221
yu__xuan·2019-10-16 15:00

csp-s模拟75 导弹袭击

题解想了想，这道题还是需要大概写一下题解的。一开始比较显然的推柿子，可以得到$\frac{(b_i-b_j)*a_i*a_j}{(a_j-a_i)*b_i*b_j}=A$这个柿子更加显然了，明显的凸包，并且是一个下凸包。在此说一下为什么是凸包。$A*x_i+y_i==Z$，移项，$y_i==-A*x_i+Z$，所以当A的取值越小，纵截距越小，因此我们要找的是斜率A的最小值，也就是上述分式的最大值。
_LH·2019-10-16 11:00

CSP-S 初赛内容整理

图灵奖艾伦·麦席森·图灵（AlanMathisonTuring，1912-1954）1966共计70名科学家获此殊荣，华人仅有1位，他是2000年姚期智。解释型语言Python/JavaScript/Basic程序不需要编译，程序在运行时才翻译成机器语言，每执行一次都要翻译一次。因此效率比较低。全国青少年信息学奥林匹克竞赛、联赛NOI1984创办NOIp1995创办分辨率为1600x900、16位
YangHao5·2019-10-16 08:29

[CSP-S模拟测试]:飘雪圣域（莫队）

题目描述$IcePrincess\text{_}1968$和$IcePrince\text{_}1968$长大了，他们开始协助国王$IceKing\text{_}1968$管理国内事物。$IcePrincess\text{_}1968$和$IcePrince\text{_}1968$住在一个宁静悠远的王国：$IceKingdom$——飘雪圣域。飘雪圣域有$n$个城镇，编号$1,2,3...n$。有
HEOI-动动·2019-10-15 17:00

[csp-s模拟测试72] 简单的期望

瓶颈：对2进制不敏感，没有简化题意。没有想到通过操作的性质设计状态。（其实第一步就卡住了orz）"令d为w的质因数分解中2的次数"那么d其实就是w的二进制下末尾0的个数。设c为$w=\sum\limits2^{k_i}$中的最小$k_i$，那么最大的能够整除w的2的整次幂就是$c$于是确定1.记录末尾0的个数。由于+1进位，确定2.要状压“对于100%的数据，x≤10^9,n≤200,0≤p≤10
hzoi_yzh·2019-10-15 17:00

[CSP-S模拟测试]:玩具（概率DP）

题目描述这个故事发生在很久以前，在$IcePrincess\text{_}1968$和$IcePrince\text{_}1968$都还在上幼儿园的时候。$IcePrince\text{_}1968$最近迷上了一种玩具，这种玩具中有两种零件：圆球和棍子。棍子的两头可以插在两个圆球上的各一个空洞中，从而将两个圆球连接起来。为了保证玩具的娱乐性，任意一个圆球上的空洞个数总是多于玩具套装中的棍子数。你可
HEOI-动动·2019-10-15 16:00

CSP-S 模拟74

T1，T3A了，T2Wa0=_=A.梦境简单贪心，将所有梦境按左端点排序，然后枚举转折点的时候拿指针扫梦境，如果梦境的左端点小于转折点的时间则加入优先队列维护右端点最小证明：所有左端点在转折点之前且右端点在转折点之后的梦境，一定可以与该转折点融合，右端点越小的梦境当前不做贡献的话，以后可能就没用了，右端点大的梦境当前不做贡献以后可能会有机会做贡献。同样是贡献+1，如果右端点小的以后有机会做贡献，大
Lockey_T·2019-10-15 16:00

[CSP-S模拟测试]:梦境（贪心+小根堆）

题目描述智者奥尔曼曾说过：有缘的人即使相隔海角天涯，也会在梦境中相遇。$IcePrince\text{_}1968$和$IcePrincess\text{_}1968$便是如此。有一天$IcePrincess\text{_}1968$突发奇想：为什么不用梦境操控仪器来增加她和$IcePrince\text{_}1968$的缘分呢？$IcePrincess\text{_}1968$的梦境可以用$n$
HEOI-动动·2019-10-15 15:00

CSP-S模拟73

T1模拟挂了，T2A了，T3不会～总分100A.小P的2048简单的模拟，注意细节，考试时打挂了，因为大样例非常特殊，它只有0,1,2操作，而我正好right操作打飞了，100->0B.小P的单调数列离散化，倒序枚举，三个树状数组维护最大的单调升序列的和，最大降序列的和，最大一部分上升序列加下降序列的和，转移挺简单的C.小P的生成树最大生成树中的所有向量的和的模长是一个合向量的模长，即所有向量在这
Lockey_T·2019-10-15 06:00

csp-s模拟测试66

考试思考！！T1:听说是错排，但我没见过，现刚的。显然先任意放再去不合法比较好搞。就是$n!$每一行每一列的对应情况。然后要去掉放在黑点上的情况。先看至少有一个放重的情况$(n-1)!$但是我如果以每个重点考虑一次的话，我的状态就不符合定义了，即$C(n,1)*(n-1)!$就不是至少有一个的情况了，显然算重了许多，那么设$f(n)$为n个元素的集合按照乘组合数以后被算重的次数。$f(n)=\su
starsing·2019-10-14 21:00

[csp-s模拟测试72] 简单的序列

题意：求有多少合法括号序列包含给定括号序列s，且|p|+|s|+|q|=n瓶颈：考试的时候忘了卡特兰数的定义了。。。+1和-1的次数相等，最后一定会归零且保证任意时刻前缀和>=0。n-m=0的方案数为$C_{n+m}^{n}-C_{n+m}^{m-1}$右边的部分视为将坐标系上移，从0出发到-ned。然后注意特判右边不能使前缀和回到0的情况。
hzoi_yzh·2019-10-14 21:00

CSP-S模拟题（70-72）

模拟70木板（它是个正方形～）由相似得$\frac{n}{n-y}=\frac{y}{x}$得$nx=(n-y)y$于是$x=\frac{(n-y)y}{n}$,有$n|ny$,故$n|y^2$可以直接筛出n的质因子及其个数，则y包含n的每一种质因子的个数至少为n包含个数的一半，至于y的其它因子则随便，只要y不超过n就行所以答案就是n除以我们算出来的那个最小的y，然后因为y不能取到n，要-1，又因
Lockey_T·2019-10-14 11:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他