今天不知怎的，翻了翻先辈们的省选游记，感慨万千。想了想，自己是不是也应该留下点东西，如果进不了队，至少还有人能看到我的一点足迹。

Descriptionn,m,aij,R[k][0]j,R[k][0]j,R[k][0]mid>mid>mid。这样把序列分成互不相关的子问题即可。加上之前的DP可以做到O(nlog2n)O(n\log^2\n)O(nlog2n)#include#include#include#include#definemaxn100005#definelllonglongusingnamespacestd;i

悠悠岁月，不知不觉，距那传说中的pppfish晋级泡泡帝已是过去数十年。数十年中，这颗泡泡树上，也是再度变得精彩，各种泡泡天才辈出，惊艳世人，然而，似乎不论后人如何的出彩，在他们的头顶之上，依然是有着一道身影而立。泡泡帝，pppfish。现在，pppfish即将带着被自己收服的无数个泡泡怪前往下一个空间。而在前往下一个空间的道路上，有N个中转站，和M条空间虫洞连接中转站（双向通道，可有重边，可有环

代码DescriptionInputOutputSampleInput样例1输入33122331SampleOutput样例1输出2DataConstraintHint样例解释一共有6种排列：思路首先有贡献的排列必须满足每个点恰好属于一个环（具体不太会证明）一种分配方式的贡献为2a∗(−1)b，a为长度>2的环的数量（方向有2种）b为长度为偶数的环的数量(交换行列式的两列符号改变）；于是我们可以用

题目正解左括号记为+1+1+1，右括号记为−1-1−1。首先答案显然等于左括号个数−右括号个数+2∣min(0,前缀min)∣左括号个数-右括号个数+2|min(0,前缀min)|左括号个数−右括号个数+2∣min(0,前缀min)∣隔壁大佬的方法有一部分听得不是很懂，所以这里就只将gmh77的方法。考虑这样的模型：有个二元组(a,b)(a,b)(a,b)，表示当前的值如果大于等于aaa，那么就会

题目正解随便生成函数，显然答案为(∏(1+xti))m(\prod(1+x^{t_i}))^m(∏(1+xti))m外面的这个乘方可以直接快速幂，时间复杂度O(elg⁡elg⁡m)O(e\lge\lgm)O(elgelgm)。重点是如何计算里面的这个东西。由于∑ti≤2e7\sumt_i\leq2e7∑ti≤2e7，所以不同的tititi的个数大概是∑ti\sqrt{\sumt_i}∑ti，约等于

DescriptionT#include#include#include#definemaxn1000005usingnamespacestd;intT,n,m,i,j,k,a[maxn],b[maxn],ans;inttot1,A[maxn][2],tot2,B[maxn][2];intd1[maxn],d2[maxn];intcmp(inta1,intb1,inta2,intb2){intt1

新参加JZJZJZ的省选（shenxian）组，感jiojiojio还可以。T1T1T1不是很难的，如果认真做过大扫除基本就会做了。但是在一个不必要的细节上研究的太久，所以浪费了许多时间。

https://www.luogu.org/problem/P3455P3455[POI2007]ZAP-Queries提交4.14k通过2.32k时间限制2.00s内存限制125.00MB题目提供者洛谷难度省选

之后刷题乱做一气，做了做tsinsen，然后做了做各省省选，做了做COCI。考前听说了悲伤的消息：教练有事班主任跟着去，压力++。

去年省选不会做，过了一年又要省选了还是不会做，滚粗既视感。

/tfrecords--dataset_name=pascalvoc_2007--dataset_split_name=test--

7月28日，第46届世界技能大赛浙江省选拔赛云计算项目在台州技术学院(筹)举办，来自省内11所院校的11名选手参加了比赛。

12月5日，由吉林省人力资源和社会保障厅主办，长春职业技术学院承办，南京云创大数据科技股份有限公司助力的第46届世界技能大赛吉林省选拔赛云计算赛项如期举行，来自全省的15名选手参加了本次大赛。

110月28-29日，第46届世界技能大赛安徽省选拔赛在阜阳技师学院举行。

信息学竞赛知识清单基本说明：带*表示省选掌握知识，带**表示较难省选知识，带！

昨天和今天体验到了省选考场是有多么的冷，我穿着大衣手指都冻僵了......首先祝贺一下胡小兔学姐进入省队。

每年经各省选拔产生5名选手（其中一名是女选手），由中国计算机学会在计算机普及较好的城市组织进行比赛。这一竞赛记个人成绩，同时记团体总分。

每年经各省选拔产生5名选手（其中一名是女选手），由中国计算机学会（CCF）在计算

最近两个星期都在刷字符串，感觉对模板倒是熟练了不少，但是最关键的一步——想出题的算法感觉还是不行啊…………瞬间有种被屠得渣都不剩的感觉，但求省选时别跪。

STWELL题目背景：12.10省选模拟T3分析：BFS注意到我们可以过来做会更简单一些。

大家都出去等车了.颇为仪式化的从书包里掏出了随身带的一本看了好几遍的书–余华的《活着》.放在我的电脑桌前，摩挲着封面，心想着自己以后一定要亲自回到这个机房将他拿走–那就意味着我考好了可以留下回机房来继续冲省选

前言在洛谷做的第一道“提高+/省选-”的题目，纪念一下（OTL）。

NOIP2013很恶心地只得了365分，发挥不是很好，虽然在重庆这种弱省也可以拿一等奖了，但是重庆省选是要算NOIP成绩的，于是很伤心。

试题A:指数计算本题总分：5分【问题描述】7月1日是建党日，从1921年到2020年，中国共产党已经带领中国人民走过了99年。请计算：7^2020mod1921，其中AmodB表示A除以B的余数。【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【题解】这个题目不难，边计算边取模就行，不用快速幂，循环2020次也

今天试了一下省选组，成功自闭考场思路contest(https://jzoj.net/senior/#contest/home/2783)T1（梦批糼）：数不包含障碍点的三维长方体。

Description由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目：对于一个长度为L≥2的序列，X：x1,x2,...,xL，如果满足对于任意的

先把原题贴一下质数序列【问题描述】由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目：对于一个长度为L≥2的序列，，如果满足对于任意的1≤i1

这次要学的是一个听起来很虚的东西没错写起来更虚毕竟都是在虚的东西上面操作……虚树，顾名思义，就是一棵不真实的树【大雾】它可以对于一部分点保存整棵树的所有信息，而对一部分点选择忽略，这样可以增加dp/点分治的效率为了给大家一个更好的例子（免得看不懂虚树到底能干嘛），我们先来看一个题目：消耗战容易看出，这道题需要对每个询问做树形dp，然后每次在原树上dp都有$O\left(n\right)$的时间开销

Day1“窗外下着小雨听雨的声音失去了的记忆我慢慢回忆…”进入考场调试好电脑之后狂敲缺省源和模板…输密码的时候前面两次都没注意到最后面的“!”…这是要挂掉的节奏啊…T1感觉做过？完了现在好像只会70分暴力？？？T2裴蜀定理？？？？等等等等这道题好像那道小凯的疑惑？？？…T3woc这不是水题吗？？？？然后重新读题T1感觉做过？？？dp？？？woc我写不出状态和方程？？woc这是要什么高级数据结构？？

一些题库：bzoj、uoj、luogu（洛谷）、CF、loj、hdu、poj、51nod下面是一些近期的做题记录省选爆炸…然后大概就先这样了，要回去读一段时间文化课，如果文化课还不错的话也许还会回来…2018.2.25

星空璀璨的夜晚，调色板上绘出蓝与灰。你用深邃的双眼望向夏日的天空，山坡上的阴影衬托出水仙花的轮廓，捕捉微风和冬日的寒冷，雪地上斑驳的色彩。直到现在我才明白，你想对我说些什么，你为理智所付出的代价，你如何从中解脱。其他人却不予理会，他们也不知道如何面对——也许现在他们会知道。——《Vincent》，美国民歌手唐·麦克林第四天的考试中我得了第二个零分。当天的平均分在30左右。讲课的茹逸中同学痛心疾首，

简单列了一点1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树，线段树合并3.平衡树Treap随机平衡二叉树Splay伸展树*ScapegoatTree替罪羊树4.块状数组，块状链表5.*树套树线段树套线段树线段树套平衡树*平衡树套线段树6.

点亮技能树行动——本篇blog按照分类将网上写的OI知识点归纳了一下，然后会附上蒟蒻我的学习笔记或者是我认为写的不错的专题博客qwqwqwq（好吧，其实已经咕咕咕了。。。）基础算法贪心枚举分治倍增构造高精模拟图论图最短路，次短路k短路差分约束最小生成树拓扑排序欧拉图二分图染色，二分图匹配最大团，最大独立集tarjan找scc、桥、割点，缩点网络流最大流,最小割,费用流有上下界的网络流分数规划2-S

洛谷p2123前言这是一道省选/NOI-的题目，我认为这道题确实有这么难。很多人认为没有这么难，那是因为他们的做法并不是完全正确的。我看了洛谷仅有的三篇题解，竟然有两篇是有错的。正确的那篇题解在这里。

洛谷p4777前言在洛谷上，这是一个连模板都是省选/NOI-的题目，我也钻研了好几天，也许还没有达到通透的境界，但我还是想写一些我在学习过程中的一些感想。

其实是一个咕了很多东西的blog文章目录动态规划-Undone线性DP树形DP状压DP数位DP概率DP树堆-heapAC自动机-ACautomaton最近公共祖先&区间极值-LCA&RMQ线段树&树状数组树链剖分平衡树treapsplay分治动态树-LCT数据结构技巧图图的生成树最短路算法（单元/多元）最小生成树拓扑序欧拉回路差分约束K短路2-SAT的匹配最小环的计算-Undone图的连通性强连通

省选原题，不太难，但仍有问题暴露。首先看了第一题，一开始了解错了题意，后来发现属于一道不难不水的题目，于是先打完了它，没有打对拍，我就去琢磨第二题去了。

每一题都不太会，但都能用奇怪的规律或是暴力求解拿部分分（听学长说省选都有这种奇人），这也是一种成功（拉仇恨，容易被那些辛辛苦苦想正解的boy暴捶）。网站上可以看到自己做错的原

剩的那道题先咕着，如果省选没有退役就来填吧。

GRANTCONNECT,RESOURCETOTEST;--给用户授权在USERS表空间的使用权限ALTERUSERTESTQUOTAUNLIMITEDONUSERS;--以TEST用户连接connTEST/TEST

啊……也不知道到底能不能拿省一机房都开始学Treap和Splay了emm……然后我在洛谷找到一道之前A了的提高省选题做（可能是水题……）号称是“树状数组和线段树的基础”（我感觉比线段树还难）不过如果这道题我真的是用线段树写的话

一、题目点此看题二、解法学了好久的前置芝士才切掉这道题qwqqwqqwq首先要知道欧拉反演（适用范围较小，但是有些情况比莫比乌斯反演简单）：n=∑d∣nϕ(d)n=\sum_{d|n}\phi(d)n=d∣n∑ϕ(d)那么原式就可以化为：∑ewi×∑d∣ewiϕ(d)\sume_{w_i}\times\sum_{d|e_{w_i}}\phi(d)∑ewi×d∣ewi∑ϕ(d)老套路，先枚举ddd：

day1考试前和队友猜测哪道题是签到题，当时押的ABI,觉得应该不是在前面就是在后面，然后谁也没有想到竟然f是签到题，一开始我去看的c，然后榜单疯狂刷f，就让队友去看f，他看完了觉得是gcd，但是看不懂题面的意思（看数据推出来的），然后就让我验题，我也看不出来，就让他直接莽一发，a了然后我花了20分钟看完了c题，英语是在太差了，然后花2分钟想出了思路，直接两次贪心就没事了，然后敲了一发过了然后和队

--##修改表:test--修改表名--ALTERTABLE`tableName`RENAMETO`test`;--增加主键--altertable`test`add`f`int(5)unsigneddefault0notnullauto_increment

个水果（m#include#includeusingnamespacestd;intmain(){longlongn,m;longlonga,b,sum;inttest;cin>>test;while(test

95,90,85,80,75,70,67,65,62,60,0};doublepoint[]{4.3,4.0,3.7,3.3,3.0,2.7,2.3,2.0,1.7,1.0,0};intmain(){inttest;cin>>test;while(test

#includeusingnamespacestd;intmain(){inttest;scanf("%d",&test);while(test--){intn,b[105];doublec[105],

原参考网址https://blog.csdn.net/yan791124465/article/details/71191803我的后台用的tp3.2效果图html页面所在地区：所在省选择所在的省份{$

IDEA使用问题收集1.导入项目时，IDEA对junit包不识别但maven是有导入这个包的，将test级别改成compile级别junitjunit${junit.version}test-->compile2