weixin_30670151的博客

1.csp-s模拟测试63 T1 2e8的数组开bitset会ce，开bool就可以了，bool一位占一个字节，不是四个字节转载于:https://www.cnblogs.com/jrf123/p/11631961.html

我堕落了我觉得任牛逼的问题也是我的问题T1 MedianT2 GameT3 Park 转载于:https://www.cnblogs.com/jrf123/p/11629965.html

T1 x求出每个数的质因数，并查集维护因子相同的数，最后看一共有多少个联通块，$ans=2^{cnt}-2$但是直接分解会$T$，埃筛是个很好的选择，或者利用每个数最多只会有1个大于$\sqrt{n}$的质因子，线筛$1e6$内的素数，每次只需枚举$1e3$的质因数就行，复杂度也可以过去#include<iostream>#include<cst...

T1 u拿到题感觉他很水，但到死没想到正解，只会骗部分分（我太弱了）考虑用两个差分数组维护，不同的是最后更新答案是$a[i][j]+=a[i-1][j-1]$，首先考虑在斜着加的起点，就是竖着的直角边，在这些地方打上标记，可以竖着差分，n^2扫一遍就得到了需要所有的标记。但下边有一部分加多了，那就在第$r+l$行的$c+1~c+l+1$的地方减去该贡献，所以再用一个差分数组横着...

T1 联$n$最大到$1e18$，根本没法做，但$m$只有$1e5$，发现有很多区间是一起动的，或者根本没动，所以可以把区间离散化掉，然后线段树区间修改，对于第三种修改，只需要把它分解成一段一段相同的区间，再区间覆盖就可以。在线段树中维护一个$cnt$，表示区间中$0$的个数，在询问的时候，只需要找到最左端$cnt！=0$的地方，在把离散化后的映射回来输出即可。要注意的一点是...

离csp-s就剩45天了，过的可真快，没时间浪费连续炸了两场，很难受，两场连着垫底也是没谁了，一个简单的离散化都能写错，不知道自己是干什么吃的本来是想让自己每场都能吊在20名左右，结果就这样，也不知道在干些什么我也想出去培训，见识一下外面的大佬，可是实力不够，在自己学校都被吊打，而且也轮不上我出去（难受，而且感觉自己很卑微）还有45天，不管怎样，调整现在的状态，不要再让下...

T1 嚎叫响彻在贪婪的厂房以前做过一个等比数列的题「序列」，这个类似是等差数列且公差不为1的条件就是各项差的绝对值的$gcd！=1$，每次拿出序列前两个数，求出差值，插入到set里，每次向后扩展，如果该数出现过或与前面的公差的$gcd==1$，更新答案和序列起点，进行下一轮;否则插入到$set$中，记得清空#include<iostream>#incl...

T1 爬山二分最高高度，$O（1）$判断是否可行。#include<iostream>#include<cstdio>#define ll long longusing namespace std;ll n,d,a,b,ans;ll read(){ ll aa=0,bb=1;char cc=getchar();...

T1 Blue贪心，每次跳得时候跳能跳到的最远的地方，跳过的就把他设为0，每次二分找到位置，一直跳就行，如果能跳到的位置就是当前位置或比当前位置还小（数组里现在呆着的这一块石头，二分得到的就是当前位置，-1就比当前位置小了。但由于0的影响，while回退很慢，所以改用支持earse操作的set，可以水过他（这是T40和AC的区别！！！）#include<iostre...

鉴于T3的惨烈程度，我决定先来颓篇题解。T1 建设城市（city）挡板法+容斥m个建设队分成n组，每组必须有一个，先不考虑上限，共有 C（m-1,n-1）种方案。有i个组是超过k个的，容斥掉 C（n,i）*C(m-i*k-1,n-1） 相当于把i×k个建设队拿出来，把剩下的m-i*k个建设队分成n组并且保证每个组都至少有一个且不考虑上界，再把这i个k放进n个分组里，就至少...

T1 字符串卡特兰数设1为向（1，1）走，0为向（1，-1）走，限制就是不能超过$y=0$这条线，题意转化为从（0，0）出发，走到（n+m,n-m）且不越过$y=0$，然后就裸的卡特兰数，$ans=C(n+m,n)-C(n+m,m-1)$#include<iostream>#include<cstdio>#include<c...

T1 入阵曲前缀和维护可以得60分 f[x1][y1][x2][y2]=sum[x2][y2]-sum[x1-1][y2]-sum[x2][y1-1]+sum[x1-1][y1-1]; O（n4）如果同一行的两个前缀和在模k意义下相等，那么他们之间的数的和一定是k的整数倍。把余数拿桶存起来，每次查询之前相同余数的有几个，直接加上。把一行拓展成许多行。枚举矩阵的左右端点，中间...

一.感受 1.小组招新也结束了，而我也光荣升为小组长，管理大一的请假等各方面，自己也是第一次带新人，希望能够给他们做好榜样 2.前天终于把四级报了，这也就意味着我要开始准备每天早上背单词，刷四级卷子了。二.知识 1.最近在做项目，也发现了一些小的知识点，比如下拉框option的样式是默认的，不能修改的，如果想要好看，就自己设置； 2...

一.中秋　　今年的中秋至少比去年有意思多了，可能是认识的人多了，在学校也没有那么孤单了，今年正好赶上我姐他们来学校，中秋佳节就和他们度过了，总之这个中秋过得很好，很舒服，虽然错过了好多精彩的画面和有趣的活动，但来年还是可以补回来的。二.学习　　1.四级的卷子到现在还没完成一张，但是四级单词每天早读都在背，这几天也一直在忙学生会的事，因为各项资助工作都在同一时间段开展，所以就有...

一.招新　　1.这一周，小组招新的工作也在陆陆续续的开展，昨天也当了一把面试官，去面试小狮鹫们。发现真的不一样，他们的紧张和青涩都是之前我的照影，当时我也和她们一样，紧张害羞，但如今，自己已成为面试官，也算锻炼一下自己吧；　　2.这一周，和小组招新的同时，学生会也在招新，周五晚上当着所有信工小19门作自我介绍，当时也是怯场了，自我感觉效果不太好，可能是自己太紧张，导致发挥并不太好...

过完这一周就是真正开学了，很开心自己的室友都回来了，清冷的宿舍也变得活跃起来，这种感觉真的很棒。一.招新海报　　海报在之前的几个星期就已经完工了，这周把数据变换，把样板打印出来，效果还不错。这是自己第一次真正去使用PS做东西，在使用PS时，自己也学会了PS的一些知识，自己也算是多了一项技能，只是做的还有一些不足，还需要修改语言，因为不够简练。二.成绩　　可以说，这周都在反...

一.学习　　1.这周招新的事情已经接近尾声，我也开始学新的东西了Nodejs，学的时候，发现这个nodejs真的很强大，可以自己创建一个web，并且还能实现一些该有的功能，但是在学的时候，卡在了同步异步和事件驱动上面，就是很迷惑，不知道他们的步骤是怎么来的，以及他们有什么区别。今天准备把这一块视频再看一遍，总结总结。　　2.时间过得真快，马上我就是学长了，就要迎来小学弟小学妹，所...

一.沮丧　　1.这周代班的竞选拉开帷幕，满怀期待和信心满满的我去参加了面试，结果却不尽如人意，我在二轮面试的时候被刷下去了，其中有很多原因，我觉得可能有两个最重要的原因，一是自己是小组的，可能在时间安排上会有耽误，二是我们部门在开学最忙的，综合这些原因可能没有选上代班，内心不禁失望了很多，算是一个遗憾吧。　　2.周五晚上还去通宵接待晚上到来的新生，给他们安排地方。通宵是真的难受，...

一.学习　　1.这周的学习内容就是Nodejs，但是学的很琐碎，知识系统掌握的不够牢固，现在在对着视频做一个nodejs的项目，等项目作文之后，要回过头系统的回顾一下知识；　　2.这周对招新的海报一些细节的问题做了一些更改，改了一上午，找了一些小元素让整个海报看起来不是那么空荡，还好找到一个心满意足的，虽然不太好看，但整体还是不错的，而且从做海报之后，我的PS技术比之前要好一点了...

这一周用两个字就可以总结我的全部工作：招新一.海报的制作　　1.工作：这一周，我不停地在网上搜索招新海报，小组招新时要用到。制作海报不难，难的是设计和构思，我和伙伴在网上浏览了很多的海报，发现有的好，也有的不好。好的地方，能下载就下载，不能下载的我们就用PS抠图。目前为止，做出来一张海报和一张的头部设计。发现有时候东西真的不在多，浏览了那么多的海报，发现看的都乏了，都变成了一个样...