Deep_Thinking的博客

作为OIer初学深度学习，详细记录如何完成一次深度学习（THU人工智能导论第二次大作业）

简单总结第二型曲线积分和曲面积分，Green,Gauss,Stokes公式，一阶微分形式和二阶微分形式

简单总结第一型曲线和曲面积分的计算方法

重积分定义Riemann可积：将区域分为直径足够小的每一个小块，每一个小块内取任意一点的函数值作为小块的函数值，然后加起来，即Riemann和，如果这个值有极限则可积。二重积分二元函数f(x,y)f(x,y)f(x,y)在矩形域III上间断点为零测集，则在III上可积，记作f∈R(I)f\in R(I)f∈R(I)，另dσd\sigmadσ为面积微元，则二重积分写为：∬Ifdσ\iint _I fd\sigma∬I​fdσ若在有界闭集DDD上，则用足够大的矩形域III框住DDD，并且f(x,

曲面的切平面与法平面，极值与条件极值

有关含参积分的连续、一致连续、积分、求导的定理与简单证明

初学多元微积分梳理一下知识

std::string filename = "xxx" + std::to_string(case_num);freopen((filename +".in").c_str(), ...)

NOI2021游记前言OI生涯中最后一次NOI了，既有些伤感，又有些期待，愿能为我的OI生涯画上不留遗憾的一笔。Day -？临近NOI，也许别人会感到紧张和焦虑，但我却几乎没有这种情绪，也许是已经释怀了吧，多年的拼搏和努力汇聚到一起，最后的一站需要更多的机遇。保持了一个平常心，以我的水平退役了也在情理之中，所以就不想那么多了。Day -1提前来到了余姚梦麟中学，宿舍环境还不错，不过由于提前来到学校，饭堂还没有正式开，所以吃了一天的土。这两天余姚刚好有台风，所以开幕式也取消了，

THUSC2021游记期待已久的THUSC它来了，它带着OIer的期盼来了。作为一个菜逼，高二了还没有1=，这次来THUSC“体验”来了。今年是在学军中学，分成紫金港和西溪两个校区，而PKUSC在余姚。Day0提前了一天到，早上9:00出发，10:30到了机场，11:30的飞机，然而飞机延误了，直到1:30才终于起飞。。。到了之后吃个晚饭就回酒店摸鱼了（复习什么的不存在的）。酒店很大很舒服，就是费用比较高。Day1早上9:30才报到，结果发现自己在紫金港校区，暂时并没有试机这个

DP对于拆分为<=n<=\sqrt n<=n​部分，直接背包，对于>n>\sqrt n>n​的部分由于最多只有n\sqrt nn​个，因此可以记f[i][j]f[i][j]f[i][j]表示用了iii个数，当前总和为jjj，转移f[i][j]=f[i−1][j−n]+f[i][j−i]f[i][j]=f[i-1][j-\sqrt n]+f[i][j-i]f[i][j]=f[i−1][j−n​]+f[i][j−i]，之后合并即可。五边形数有ϕ(x)=∏(1+xi

day0从学校出发，目标耀华中学。一路上摸得很开心，晚上出去吃围餐，就是在深圳消费有点高，钱包瑟瑟发抖。希望人没事。到酒店之后继续摸，很早(11:30)就睡了。day14:30被酒店的蚊子叫醒，rp++7:20才起床。8:05到考场，中途走错两次路口，险些迟到。8:30开始。上来先看题目。T1一眼二分或排序加双指针秒了，然后看后面。T2想了半个小时最后变成了一个mmm元的不等式，想到了差分约束，但是发现自己并不会。T3简单转化了一下题意，感觉并不难？大概过了四十分钟开始打，T1

水平有限，之后会继续更新。Day1B：首先枚举1的出发方向，可以发现每一个点首先可以选择两个方向，夹角部分包括了1，再观察一下可以发现实际上这两条中只有一条有用，因为在传染的进行中对角线也要包括1，优先感染能够感染的，模拟即可。C：先不考虑颜色的问题，求出如果没有删除操作每一次询问是当前队列的第几个。相当于是要维护一个区间加，区间减，以及区间对0取max，查询的时候用总的个数减去当前操作减法后的个数即可知道当前在总队列中的起点是什么，这个可以用吉司机线段树去做。之后可以整体二分？也可以直接对于维.

比赛过程由于在本校比赛，所以一开始没有很紧张，精神状态也还不错，睡足了才到机房。2:30开始比赛。第一题看了一眼，是一道模拟题，应该很签到吧。第二题看了一眼，也是一道模拟题。第三题看了一眼不会，但是心态还稳得住，第四题应该是什么贪心、单调性一类的吧，之后可以推一推。大概半个小时之后开始搞第一题。迅速决定打二分，细节有点多，但是还有时间，半个小时之后，大样例过不去，肉眼检查了很久还是没有发现哪里有问题，结果一直过不去，这个时候已经过了一个半小时，心态有一点炸裂，去了厕所，但是还是难以平复下颤抖的

NOI linux 备忘快捷操作ctrl+alt+T 打开终端ls可以查看所在目录下的子文件或文件夹cd file 打开文件夹./ file 执行文件cd +enter 再把文件拖到终端可以快速索引。getdit查看，高亮。编辑，首选项显示行号，突出当前行，括号缩进调成4插件：外部工具取消自动换行扩展外部工具：新建快捷键F5（编译）： name=$GEDIT_CURRENT_DOCUMENT_NAME pre=${name%.*} g++

结束了，这么久以来的努力Day1T1：这不是裸的数据结构，线段树上二分吗，2e6???，出题人怕不是脑子有坑，专门卡常？？？打了3K多，极限数据要跑5s，输入输出几千万个字符，我当场裂开。T2：感觉m这么小肯定是推导它的组合意义，想了很久背包什么的东西想直接表示出来，并没有结果。也曾想过斯特林数拆掉k的次幂，但是不记得长什么样了！！！！！！！40分灰溜溜地走人。T3：怎么拆线性基啊啊啊啊啊！！！我一直在想怎么记录选择的线性基，最后也是暴力走人。感觉丝毫没有竞争力，T1也没有高明的树状数组二分.

比赛思路T1一直在寻找性质，根据经验肯定是可以随便选然后分成子问题的（结果实际上也是这样的）。最后用并查集或克鲁斯卡尔重构树即可。T2怎么想都是线段树优化连边，在DAG上面DP，线段树合并一下啊。。。结果没有想到直接在区间上面DP，一块一块DP即可。T3忘记了重要结论：连通块数=点-边。只好暴力。赛后消化T2是神奇的二分，加上DP（用线段树和单调栈优化）T3如果知道了点-边的话，暴力一点就直接把相关的修改维护。但是需要考虑到算重和儿子分叉的情况，愈发毒瘤起来。总结反思还是弱爆了，一

比赛总结T1不难推出40分的dp，但是却因为状态会分裂导致我会算重。。。T2自然地分解质因数，然后按次数从大往小加，变成矩形加，矩形查询的问题。。。打了一个扫描线+历史和查询。T3感觉可以分块，但是不知道怎么记录每一个块内出现的东西。赛后消化T1因为状态总数少，而状态又会分裂，所以不妨将所有状态的结果压成一个状态，这样子状态就不需要分裂了，也自然不会算重。T2因为求的是连续的GCD的积，重要结论是gcd只会改变log次，所以可以暴力维护，暴力在线段树上修改（我直接分解质因数跪了，时间也有一

比赛思路T1玩了大半个比赛，虽然最后还是切掉了，但是T1实际上不难，但是却需要一些Idea。T2以为需要容斥，直接就把自己带进去了，结果发现点之间的贡献算不出来，合并也不可做，然后就把这道能够大量拿分并且昨天才做过类似的题目给丢掉了。T3对于SG忘得差不多，居然连互不相关状态的SGxor起来的结论都忘了，然后。。。就连暴力都没有呗。赛后消化T2直接套用昨天的方法，枚举集合，要求里面的相同，外面的不同，直接卷积可以获得90分！！！正解需要FWT里面套多项式，用n2EXPn^2EXPn2EXP去

今天去做浅出交流去了，浪费了一个下午，晚上脑子也不太好使。。。比赛思路传送门T1（钩子）：很容易想到钦定+对称，但是并不知道怎么计算概率。T2（加减）：原题，然后结论记错了。。。然后爆零了。T3（树高）：又是数据结构赛后消化T1有点神仙。T2、T3时间不够了。。。之后再补吧。总结不知道怎么就度过了这颓废的一天——不想动脑子，经常开小差，注意力不集中，状态太差了。...

比赛思路传送门T1（count）：刚开始看错题意了。。。然后想到了从小往大加，但是没有想到可以预留位置，以为是直接贴在一起插的，然后就转移不动了。。。T2（play）：想到了显然的nq的做法，然而却并没有什么分。。。T3（maintain）：显然是数据结构，但是显然并不可打。。。赛后消化可以预留位置，设状态f[i][j][k][l]f[i][j][k][l]f[i][j][k][...

tmd水题又玩了一个上午比赛思路传送门T1（meal）：首先随机出来的点构成的最小的树先假定每条边都经过两遍，那么接下来再减掉这个树的直径的长度就好了。然后就变成求直径的期望长度。暴力枚举直径的两个端点，然后再判一下哪些点不能在这个树里面就好了。可以发现如果加进来的点有更长的直径，一定有一个端点是原直径之一，所以只需要考虑与两个端点的距离就好了。注意相同长度要判重。T2（partitio...

你好2020！！！比赛思路传送门T1：一种显然的思路就是将给定的a数组的关系变成不等式。那么要满足a数组，相同的ai一定单调不递增，ai一定大于在它前面第一个ai-1，可以证明这是充分必要条件。然而我想到了这里还是不会。。。T2：splay n<=1e4直接暴力就好了，但是我连1k的程序都打挂了细节？？？T3：没看懂题意（实际上暴力有60分）。然后我就爆0了。赛后消化T...

标题省选模拟，题目难度提高组，实际分数NOI模拟，我太菜了比赛思路传送门T1：简单计算几何裸题（我tm打了两个小时？？？最后没开db？？？）T2：显然要让区间的max-min>=r-l+K，然后。。然后。。就不知道怎么做了。T3：分数分子分母太大怎么办？？？脑子短路了。赛后消化T2线段树裸题。直接维护max-min-r-K就好了。更新的时候因为min和max的单调性直接区...

别问怎么样，问就是炸了Day0从杭州坐一个上午的高铁到了北京，高铁上很暖和（甚至有点热），一下去冻得妈都不认得。其实去之前盼望能够看到下雪，实际上只有一些没有人清理过的地方还有几天前的残雪（气温太低了）。找到酒店之后腐到深夜（奠定了之后爆炸的基础）Day1起得比较早，所以出去浪了一个早餐，但是-7度是真的冷。早上报道，不着急。清华的机子比较高级，所有的东西都是最新版本的（导致...

我菜爆了，这几天题目都改不完还来写总结？12.12简要题解T1（环），比较妙的构造题，转化为相邻的1的距离同构，然后发现这里的同构实际上是一个子问题，递归下去解决。T2（DNA序列）：只会暴力给n个序列，每个序列要选择一个前缀，以任意顺序排列n个前缀，问字典序最小的前缀是什么、贪心。首先对于每一个字符串S，找出一个最短前缀x使得xinf<=S+‘Z’，然后按照x排序分类，x...

有亿点难比赛思路T1（不知道）：数据结构！码农题！路径问题想到了点分治，然后从上往下DFS，在线段树上要动态插入维护一个凸包？？？想用set但是不会做Orz。T2（矩阵的秩）：题意都看不懂怎么做？T3（背包）：看起来蛮清真的（相对于前两题），暴力DP，log做多重背包，然后bitset优化就有40分了。赛后消化...

昨晚爽快战斗 爆肝到十二点多比赛思路T1：按位贪心，判断发现可以用线性基，如果要求相同的话就将这两位合在一起，在之后要求这两位的异或值为0.刚开始TLE90了（因为我的是NM2*2的，然后又用的是bitset），然后改手打bitset，WA90了，刚开始调不出来，转战T2T3之后再回来肉查才发现有个地方没有开longlongT2：N3都没有打暴力都没有打。。。T3：神奇的构造题？理...

被虐，自闭游记昨天坐飞机来杭州，听说非常冷~带了很多的衣服。飞机上很快乐，也很短暂。难得出一回远门还是非常激动的。酒店还不错，除了有一点冷没毛病。来到xj的机房，没想到封装的这么严实，连个插头都没有，全是铁皮桌子，还能折叠电脑桌？天秀。作息时间有一点神奇，早睡 早起.饭堂还不错，比jz要便宜（也许），就是开饭的时段比较短。比赛自闭了，感觉什么分都不会打，时间也不算很充裕，...

正式的比赛终于到来了，希望不是退役之战，之后的比赛可都看这一场了啊Day0依旧是老地方，广州二中，只不过这一次的酒店不太一样，不过也挺不错的。跟lyl一个房（健康好学生），我这个不良少年整天沉迷于游戏之中还想通宵熬夜，然而人家lyl大佬全程打代码、学英语666.结果10点半就早早得睡了（真香），记得去年好像搞到十一点半。。。Day1瞎扯常规早餐，酒店都这样。7：45按时出发考...

NOIplus Day2比赛思路传送门T1（最大流）：这种东西应该是在DFS树上乱搞吧。。分类讨论一波。。。十分复杂，我死了。T2（立体几何 ）：想了半个小时的贪心，然后发现对于贪心的匹配是有问题的，换成匈牙利就吼了。比较好打。T3（Arithmetic ）：首先差要是d的倍数，然后不能有重复。考虑右端点为r的时候的贡献，对于前面分段，用个单调栈维护一下，但是还要在线段树上求和。。。然...

最后几场NOIplus模拟，毒瘤pty，心态爆炸比赛思路传送门T1（我的订书机之恋 ）：怒刚两个小时，最后没有打，因为觉得很麻烦（而且这不只是第一题么？？？）T2（送分题 ）：刚开始想矩乘，区间询问难道是逆矩阵？？假了。分个块？？那不就是线段树么？在线段树上维护一个DP就好了。区间修改也好做。感觉能切？？但调不出来。T3（旅行）：没时间看。最后因为一题没有打爆0了。赛后消化T...

又是思路枯竭的一天比赛思路传送门T1（匹配）：线段树？？只会暴力DP。。。T2（旅行）：好神仙。。。怎么每一次删一条链并维护其他的链呢？？暴力改？？？T3（画）：看起来是很套路的题目，先不考虑边，然后把边容斥？？不会不会。3分好成绩赛后消化T1原来线段树中每一层最多有两种大小（其实很显然的不是么），暴力hash就好了。T2删一条最深的链，再找一条最长的链->长链剖分。显...

最后几套模拟赛了比赛思路传送门T1（赛博朋克酒保行动）：随便算一算T2（模拟旅行）：刚开始觉得这题很神仙。但是数据那么大，肯定是直接最短路的。所以不妨思考一下怎么直接最短路。然后我想到直接以每一个关键点作为起点，一起最短路。但是可能会有自己到自己的情况。那么再记一个次短路不就好了（上了发SPFA）。T3（迷雾华光）：离线不是裸的树上莫队吗。赛后消化T2SPFA能获得0-20分不...

我太菜了Orz比赛思路传送门T1（三角形计数）：能用向量的叉积求有向面积？？？我想不到，直接铅直高度*水平宽度了。。。又长又慢。T2（ZCC loves Isaac）：拓扑贪心。考场上想了很久贪心的正确性，实际上还蛮显然的。T3（字符消除）：神奇的题目，看懂题意之后打了个KMP暴力。赛后消化T1卡精度？？？(实际上全程ll就好了T2因为没有看清楚数据范围少了20分，又因为奇环...

差点AK，数组又开小了，淦！比赛思路传送门T1（困难的图论）：求简单环。裸题。但是刚开始并不会做。。。想暴力跳返祖边，再用一个并查集。但是这种东西显然是Tarjan，思考一下发现求的是点双，并且要求点双内的点的个数等于边的个数，然后才裸。。。T2（book）：原本的T2是5月份的原题，样例都一样？？？在线换题。随便算算就好了。T3（上网）：线段树优化连边+拓扑。赛后消化T1还可...

又是思路枯竭的一天Orz比赛思路传送门T1（小 D 与原题）：向来不会构造题，乱搞的时候总是做不出来。。。不知道那些构造题总是能做对的人是有什么魔法。T2（小 D 与随机 ）：树形DP？？？求链的贡献？？？神仙。T3（小 D 与游戏）：暴力上一发之后发现好像可以转化的字符串很多，应该有什么限制就都能转换把。。。但是没有深入思考这题。。。赛后消化T1构造方法千千万，我却一个都不会...

T2真恶心，T3懒得打表，痛失63，我太菜了比赛思路传送门T1：原题。但是因为阶乘fact[0]没有赋值到，所以调了20min。T2：刚开始想扫描线，然后想到n2logn，但是没有想到权值线段树，打了个set，慢的飞起。T3：矩阵求逆？？？之前好像见过。忘记怎么求了。赛后消化T3找公式再加一个组合数前缀和的公式就吼了。T2改的时候换成了权值线段树，但是空间开不动。手打bits...

暴力满上.jpg比赛思路传送门T1（game）：前两天才做过原题，n2log n 的离线优化一下就是n^2的了，60ptsT2（time）：直接从小到大贪心即可，相同的特殊处理。T3（cover）：感觉很神仙，化简题意之后n2DP+一个从叶子开始的贪心，70pts赛后消化T1T3也很神奇。将f[i][j]化成差分表，显然每多一层的增量是递减的。再根据转移，当前点的增量和儿子的...

日均挂50分比赛思路传送门T1（森林）：如果是加的话就倒着变成删。排序后贪心就好了。T2（玩具）：理解题意之后发现并不是很好做，先做了T3。推了一波DP，发现中间的标号会算重，又加了一维，原本n3的就变成n4了。T3（飘雪圣城）：求边数。刚开始以为是可持久化线段树。打的时候发现直接用树状数组就可以维护了，然后就又短又水了。赛后消化T1因为会加入一些房子，数组要开大两倍。。。还好...