省选

寒假到省选的一些笔记

三月统计Treap并：分裂时，遇到相等键值要随机一侧，只走某一侧会退化。树上莫队记得处理LCA附近的问题。维护颜色出现次数$k$大的分块做法：把每个颜色出现$1$~最大可能次数的点都表达出来排个序，转成出现/不出现的问题。DP大小相关排列计数转笛卡尔树和前缀、后缀有关，可能可以从两边同时往中间做。有时一次枚举位置可以记进动态规划状态内变成在此前有/无，减一方。概率期望随机图上游走问题：走自环可能优
nealchen·2020-06-24 09:00

NOI2015 后记

一轮轮的省选都成为
lqybzx·2020-06-24 09:38

湘大数学院14级韶峰班何益钦同学荣获数学专业高年级组决赛一等奖

（竞赛颁奖现场）此次竞赛共有全国29个省400名学生参赛，均由各省选派优秀学生参加，其中数学专业高年级组127人，低年级组55人，非数学专业216人。
湘潭大学青年传媒中心·2020-06-24 03:06

ZJOI2020颓废记

Preface花开花落，又是一年ZJOI，然而早就半退役的菜鸡显然不会寄希望于自己只能保佑陈指导，LTL，bzt他们能进队了，而我只是去当个分母的说（好吧我CSP分数太低连分母都当不了）大概率是最后一次参加省选了
hl666·2020-06-23 21:00

CCF NOI2020 统一省选游记

Day0一次没有实感的省选，恰似这半年来恍恍惚惚、梦境一般的生活。最近的一周，我几乎没有来学校，而是选择了在家里自习。自习的效率勉强过关，而学习之外的时间，则几乎都花在了社交软件上。
suwakow·2020-06-23 16:00

SCOI 2008 奖励关

题目背景08四川NOI省选题目描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。
我要吃熊猫·2020-06-22 21:45

暑假集训Day0

啊这跟学长学的要写日记希望到时候能写省选集训的总结咳咳今天上午做了一上午苦力好像让老苏夸了难以接受（年纪两百考到年级两千他居然没有干我）上午搞卫生搞到了十点半…………替女生拉包提东西了！！
HISKrrr·2020-06-22 20:00

SCOI 2018 划水记

（此处不应有目录，省选爆零的过程得慢慢看）Day-n一诊说真的，在没看到“第一次诊断性考试”之前，一直以为是“一整”，真是可怕，初中教育都开始像UW中的最高祭司学习了。感觉题目很gg。
adx33526·2020-06-22 12:04

2020统一省选差点退役记

晚上改题，感觉自已一大堆东西都不会啊菜就是菜，进不了队自己活该Day0省选就在我们学校，不知道主场到底是buff还是debuff全天复习，感觉也没干啥，就敲了几个板子（结果都没用上）中午和队爷Freopen
Darknesses·2020-06-22 11:00

省选前的训练日记..

2019.3.29bzoj4709:[Jsoi2011]柠檬好久没见斜率优化了…这个题的斜率优化还有点非常规首先发现一个性质，我们分段后，段的左右端点一定就是选取的贝壳，他们两个的颜色一样否则显然可以把某些段缩小，答案单调不减推一下式子就可以知道2∗cal∗s[i]∗s[j]−cal∗s[i]2+f[i]=f[j]+cal∗s[j]22*cal*s[i]*s[j]-cal*s[i]^2+f[i]=
Rose_max·2020-06-22 04:30

SNOI2020退役记

有的希望拿到自己期盼已久的省一，然后安心退役，而我们A层的几位，更是渴望在CSP-S拿到高分，早早在省选中取得优势。现实真的很骨感。100+10+0+12+32+55，甚至差点没拿到省一。
Purple_wzy·2020-06-21 20:00

场外模拟 省选联考 2020 游记

CSDN同步注：本人模拟省选\(A\)卷。前记一场英语模拟期末直接萎掉之后心境垂垂暮老，然后来模拟省选增强一点信心。
bifanwen·2020-06-21 19:00

upc 考试 离散化+差分

考试时间限制:1Sec内存限制:128MB题目描述S中开展了省选集训，有n位选手的实力参差不齐。众所周知，如果题目太水，那么就会有人AK离场后打游戏，如果题目太难，那么就会有人颓废离场后打游戏。
Libra_Glow·2020-06-21 19:50

2020省选联考翻车记

正所谓光脚的不怕穿鞋的，今年是我第一次考省选，本来也没打算进队，心态非常放松。星期五(6.19)去试机，发现有windows，我还感到很开心。晚上睡得不错。事实上省选的两天精神状态都很好。
dysyn1314·2020-06-21 16:00

联合省选 2020 题解

先更点口胡题解。Day1T1记\(pre_{1/2},suf_{1/2}\)分别表示两种属性的战士的能量前/后缀和，找到最大的\(i\)满足\(pre_{1,i}\lesuf_{2,i}\)，也即\(pre_{1,i}+pre_{2,i}\lesum_2\)。只需要维护支持单点修改和二分的数据结构即可。树状数组是一种可行的选择。Day1T2把普通多项式多项式转化成组合数多项式的形式，即\(f(k)
租酥雨·2020-06-21 13:00

【2020省选模拟】题解

T1：考虑提出所有合法三角形发现旋转关系可以传递(a,b,c),(c,d,e)(a,b,c),(c,d,e)(a,b,c),(c,d,e)，可以通过(c,d,e),(a,b,c),(e,d,c)(c,d,e),(a,b,c),(e,d,c)(c,d,e),(a,b,c),(e,d,c)构造(a,b,e)(a,b,e)(a,b,e)然后考虑先确定两个A,BA,BA,B然后可以构造出交换任意的x,yx
Stargazer.·2020-06-21 06:48

【2020省选模拟】题解

T1：直接求≤k\lek≤k的答案就是n![xn](∑i=0kxii!)mn![x^n](\sum_{i=0}^k\frac{x^i}{i!})^mn![xn](∑i=0ki!xi)m暴力ln⁡,exp⁡\ln,\expln,exp即可O(n3)O(n^3)O(n3)#includeusingnamespacestd;#definecsconst#definepbpush_back#definep
Stargazer.·2020-06-21 06:17

【2020省选模拟】题解

T1：直接开每个颜色开一个线段树维护直径，再对颜色开颗线段树即可#includeusingnamespacestd;#definecsconst#definepbpush_back#definepiipair#definefifirst#definesesecond#definelllonglong#definebgbeginnamespaceIO{csintrlen=1inlinevoidche
Stargazer.·2020-06-21 06:17

【2020省选模拟】题解

T1：对树分层dpdpdp即可f[i][j][k]f[i][j][k]f[i][j][k]从大到小第iii个，jjj个当前层的点，kkk个下一层的点要么选一个当前层，要么当前层全部拆到下和下下层#includeusingnamespacestd;#definecsconst#definepbpush_back#definepiipair#definefifirst#definesesecond#d
Stargazer.·2020-06-21 06:17

【2020省选模拟】题解

T1考虑记出欧拉回路图后任意断/连边都可行而DPDPDP只需要考虑简单容斥一下即可#includeusingnamespacestd;#definecsconst#definepbpush_back#definelllonglong#definepiipair#definefifirst#definesesecond#definebgbegincsintRLEN=(1inlinevoidchemx
Stargazer.·2020-06-21 06:16

【2020省选模拟】题解

T1：把前序遍历左右看做括号序列，就是0≤s≤m−20\les\lem-20≤s≤m−2，折线容斥即可#includeusingnamespacestd;#definecsconst#definepbpush_back#definepiipair#definefifirst#definesesecond#definelllonglongnamespaceIO{csintrlen=1=mod?a+b
Stargazer.·2020-06-20 21:50

GDOI2020(全国统一省选A卷)游记

GDOI2020游记虽然是全国统一,还是习惯叫GDOIDay-2做了一套ZJOI2019的题,被搞心态。只会打最低档的部分分。被初二学弟吊锤。晚上敲板子。Day-1为了不被搞心态,做了JXOI的题试图找回信心。明明很水的一场，结果莫名写挂一道贪心，再次被吊锤。晚上继续敲板子。Day0早上在学校敲板子。似乎Luogu当日AC题数能破自己的纪录...多项式真的太毒瘤了,连板子都记不全,如果考的话还是打
birchtree·2020-06-19 21:00

SDOI2020摸鱼记

蒟蒻的第一次省选没时间写，先略略地写一下，回学校再慢慢补Day-2因为一场省选又翘掉了一次月考哎╮(￣▽￣")╭晚上偷偷膜gyhDay-1晚上继续膜gyhDay0昨天晚上睡太晚了，今天早上六点就被叫起来
loceaner·2020-06-19 20:00

AHOI2020 不知道是不是自闭记

就这样吧，希望省选少考计数。\(Day0\)早上发现昨晚打CFrati
With_penguin·2020-06-18 22:00

省选刑心赛总结

dyp597好强啊round1day1状态不太好+周末肝到4:30+坐在门旁边感受温暖=xjb打T1暴力没打，T2简单SAM不会，T3随手打了80分暴力总结：爆肝一时爽，字符串方面还是太naiveday2T2现学现用，子集卷积水了90T1写了假做法，结论题不给大样例真的屑T3看错题以为是普通nim，并没有看到可以走到子树内，痛失41分总结：认真读题，不要放过能写的部分分，如果在几h后仍然没有修改题
gmh77·2020-06-18 19:00

联考20200617 T3 「雅礼集训 2018 Day8」C

题目传送门分析：跑去写了一下烷基计数（博客），这道题要先会求烷基的生成函数我们假设求出来了烷基的生成函数为\(A\)（蒟蒻表示被开除人籍了，看不大懂）反正先照着式子写一下吧（省选不退役再回来补吧2333
Darknesses·2020-06-18 15:00

AHOI2020被虐记

省选就在本校办，看起来二十七中的人比ASDFZ还要多。。。而我初三的时候怂得不敢来（啥都不会怎么考）看来学弟们已经能把我吊起来打了晚上啥题都不想写，CF也不想打Day0早上看了下BSGS，
Binary_Search_Tree·2020-06-17 21:00

类欧几里得学习笔记

省选前学不会用到的新知识点多有趣（1.普通的类欧几里得\[\sum_{x=1}^n\lfloor\frac{px+r}{q}\rfloor\]对于\(pd]\\&=\sum_{d=0}^{m-1}\sum
AThousandMoons·2020-06-15 09:00

省选前的模板整理

读入优化：//不能读负数char*p1,*p2,buf[100000];#definenc()(p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++)intrd(){intx=0;charc;while(c47)x=(((x47)x=(((x#include#include#include#definelllonglong
EM-LGH·2020-06-02 07:00

5.10回坑小记

从2/9开始上网课之后就突然失去了学OI的动力一来是自招什么的政策取消，二来又是疫情影响下不知道要不要搞的省选（虽然据说省队要扩容）三来其实还是清楚地认识到了自己的实力不足以继续走下去了，还是回去学学文化课什么的比较好然后本来都准备退役的咸鱼老年选手在结束了炸裂的期中
hl666·2020-05-10 20:00

【图文】学校召开第三批山东省选派科技副职座谈会

10月13日，学校召开第三批山东省选派科技副职座谈会。
山东工商学院·2020-04-13 22:37

云南又一正厅级干部病逝

4月27日，第十二届全国人民代表大会常务委员代表资格审查委员会发布《关于个别代表的代表资格的报告》，透露出一位云南正厅级干部病逝的消息：“由云南省选出的第十二届全国人民代表大会代表、云南省发展和改革委员会副主任钱德伟
云南美财智库·2020-04-13 18:03

关于“三创挑战赛”引发的一些感想

今天有幸受邀参加由广东财经大学承办的第七届全国大学生电子商务“创新、创意及创业”挑战赛唯品会杯广东省选拔赛，并担任复赛点评评委，之前虽然有关注过关于大学生创业的一些项目，但是这次是实地参与他们的创业项目路演
零叫兽·2020-04-12 07:50

写给OIer们的一些话（修订版）

而在5月，选手即使没有通过省选进
unzcjouhi·2020-04-11 17:00

你适合留在家，还是去外地？

“她又哭又闹，终究还是在本省选了一个知名度较高的学校，会计学专业，这样以后就可以报考当地公务员，进入体制内，再找一个同样体制内的老公，结婚生娃，完美的一生！（起码她父母是这样认为
职业规划咨询师卢老师·2020-04-11 15:29

我省运动员入围2017中国十佳劳伦斯冠军奖

其中，我省选手司雅杰、杨昊与各自的搭档任茜（四川）、陈艾森（广东）入围最佳组合奖候选名单。
健康陕西·2020-04-11 00:38

我校学生冀研获全国大学生职业生涯规划大赛三等奖

蓝朗”杯第二届全国大学生职业生涯规划大赛全国总决赛上，我校对外汉语专业学生冀研作为唯一一位云南省选手参加比赛，其作品“规划未来?
颜真真·2020-04-09 22:31

省选模拟62

A.Fable对于一个序列求出来冒泡排序k轮之后的结果。考虑用逆序对来搞这个东西，显然排序一轮之后某个位置的逆序对数会-1，并且向前移动一格，所以最终状态的每个位置的逆序对数可以简单得到。然后倒序处理就不用平衡树了，用权值线段树查询全局k大即可。B.Fiend发现要求的和逆序对个数的奇偶性有关，所以不难想到行列式。那么不难发现就是求行列式的正负性。直接暴力是$O(n^3)$的。考虑按照每列来处理，
tdcp·2020-04-04 21:00

省选模拟61

A.GTM显然每个点的贡献是独立的，考虑当一个点存在标记的时候会影响到哪些点，容易发现前面速度大于他和后面速度小于他的都会打上标记。进一步讨论可以发现，速度在一个区间内的点都会打上标记。所以可以处理出来每个点影响的速度区间，然后直接dp似乎并不可做。然后可以发现，任意两个区间不可能完全包含，互相包含的两个区间至少有一个端点是相同的。所以直接dp就行了。B.字符串游戏考虑将整个转移的过程写成一个矩阵
tdcp·2020-04-03 20:00

省选模拟60

A.摧毁图状树考虑一个贪心，用一个堆来维护可能候选的点。每次取出一个点的时候先判断是否已经被覆盖，如果没有覆盖那么覆盖他和他的k级祖先。否则直接跳过。发现复杂度在于叶子节点的数量。可以考虑每次直接加上叶子的答案，然后将其他距离叶子最近距离为k的点加入堆。这样的复杂度是调和级数*数据结构的，预处理出来所有k的答案即可。覆盖k级祖先的操作可以用线段树+dfs序来完成。B.排列统计毒瘤题，至今没有调出来
tdcp·2020-04-03 20:00

省选模拟59

A.杨柳发现每个位置同一时刻只有一个棋子是废限制，所以这题就没了。所以可以考虑二分图带权匹配，然而会tle，所以直接在原图上跑费用流就行了。B.景中人考虑dp，令$dp[i][j][k]$表示$[i,j]$这一段区间所有纵坐标大于等于k的点全部被覆盖的最小花费。转移的话可以考虑，所有的矩形的横坐标只有相离或者包含两种关系，所以一种方案是加入一个横坐标包含整个区间的矩形，另一种是考虑将整个区间分成两
tdcp·2020-04-01 21:00

省选模拟56

A.取石子游戏对于这种取石子的题一个经典结论就是先手必败当且仅当所有堆的石子数异或和为0。所以就有了一个暴力的dp思路，$f[i][j][k]$表示当前枚举到第i堆石子，选取的石子堆数模d为j，异或和为k的方案数，转移显然。然后发现题中给了一个奇怪的条件，保证所有堆石子数总和不大，所以就不难想到给石子数排序，然后每次只转移能够得到的异或值，然后复杂度就合法了。B.路径计数容斥套路题（?）。考虑求出
tdcp·2020-03-28 21:00

省选模拟55

A.调兵遣将直接做不好做，因为要枚举区间复杂度就已经炸了，所以考虑用总方案数减去不包含当前位置的方案数。由于整个序列的gcd种类数只有$nlogw$种，所以可以考虑对于每一种gcd分别考虑。对于每一种$gcd=w$，用$(x,l,r)$表示$[l....r,x]$这样的区间满足$gcd=w$，然后考虑dp，令$f_i$表示前i个位置满足条件的方案数。那么转移实际上就是区间求和和区间加，直接用线段树
tdcp·2020-03-27 21:00

机床行业销售技巧：如何拓展市场？

首先，在河北、河南、山东这三个省选择一个使用机床量最大的省份，先做这个省，其他地方
舍得金钥匙·2020-03-26 08:13

省选模拟51

A.数学利用本题的特殊性质，可以得到如果$n$为奇数，那么答案为$(ab)^{\frac{n+1}{2}}$，对这个玩意平方一下即可发现是对的。对于$n$为偶数，可以把$2$全都提取出来，然后对剩余的部分取得一个解。然后不断缩小$2$的次数以迭代，当缩小为$2^0$的时候可以直接得到解。很妙的一步是当$y_0^{2^w}!=-1$，因为$y_0^{2^{w+1}}=1$，有$(y_0^{2^w}-
tdcp·2020-03-25 21:00

不虞之电玩竞技游戏赛（二）

这一切皆因为八里坡学院参加电玩竞技游戏赛全省选拔赛的名单公布了，因
白痴老猫·2020-03-25 07:06

【红叶题诗】一枚红叶，谁在倾诉

《明朝典汇》上有这样一段记载：隆庆二年五月，江南讹传朝廷要命内臣到各省选宫女，于是民间一些女子纷纷急于婚配，很多是草率地结合，其恐慌情景可想而知。白
何潇湘·2020-03-23 03:18

省选模拟52

A.图实际上是个构造题。正解给的构造方法是首先找出任意一棵生成树，对于非生成树上的边，假如这些边构成了一个二分图，那么可以对这两个二分图分别染色，最后讨论一下四种颜色。否则，说明剩余的边中一定存在奇环，那么由于生成树的存在说明剩余的边一定是联通的，找到任意一个奇环并输出即可。B.数列对于subtask1，直接对于每个数询问即可。对于subtask23，由于数的大小很小，考虑压位，搞一个100进制就
tdcp·2020-03-22 21:00

6、快速提取有效信息

2、隐藏内容eg：只显示地区：数据—分列—固定宽度—选中安徽省选择
米晓_521e·2020-03-21 08:27

关于我

水平：普及到弱省省选。（在数论方面可以切切紫题哦~）性别：男。爱好：数学（推式子），并在代数方面有极深研究（水平也就初三，不要嘲讽我了）。近期目标：早日开学，迎接期中测试；学会大力剪枝，灵活搜索。
bifanwen·2020-03-16 08:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他