[综合] 大一下第十五周学习笔记

最近几周训练量会下降了，因为临近期末，要复习，还有大作业啥的 周一6.7 昨天打了cf，补一补题 只A了两道，第三道题已经想到正解了，但是犯了一个小错误导致没AC，有点可惜 rank3200，再接再厉吧 A.OmkarandBadStory 首先可以看出不能有负数 然后我发现0k2k3k这样的等差数...

[综合] 待补题单……

cfround724DE补题 cf1526D kuangbindp专题1道 kuangbin数论专题 四场模拟赛 树状数组 数位dp dfs栈 二维树状数组 近日 AliceandBob+尺取法

[综合] 大一下第十六周学习笔记

临近期末，各种大作业，期末复习啥的，所以上周没怎么训练 这周末有广东省赛，这周要训练一波，不能坑队友 搞起 周一6.14 poj3666(线性dp) 以前卡住的几道dp题目都是因为没有观察出一些性质 比如这道题，有一个性质就是由贪心，改变后的数肯定存在于原序列 所以表示前i个数，第i个数的高度是原...

[综合] 大一暑假第二周训练

周一 今天上午考完了，开心 暑假开启，全力以赴 最近主要是补题 poj3061（尺取法） 学一学尺取法，挺简单的，就是两个指针 我可能无意中用过，不知道这叫做尺取法 满足某种单调性，用两个指针O（n）的算法 #include<cstdio> #include<algorithm&g...

[综合] 暑假第三周学习笔记

周一 今天的主要精力在学python 感觉一些事情上还是没有达到自己的期望 但大学还是抱着学习的心态去努力汲取知识 做一块海绵用这宝贵时光努力学习成长 周二 今天早上跑了步，出了很多汗，整个人都舒服很多 坚持锻炼 最近今天有点摸鱼，回归猛肝的状态 搞起 P3522[POI2011]TEM-Temp...

[综合] 新学知识的模板

网络流 最大流（Dinic） Dinic可以加入新的边，然后直接在残量网络上跑。不需要重新建图 #include<bits/stdc++.h> #define_for(i,a,b)for(inti=(a);i<=(b);i++) #definerep(i,a,b)for(inti=...

[综合] 暑假第六周学习笔记

周一打了牛客 发现自己不知不觉连肝了16天了 最近几天有感觉到有点疲惫了 好好休息一下 周五 回家休息了几天，恢复了很多 今天补补训练赛的题目 GigCombinatorics（手推公式） 手推一下公式即可 可以发现，每次多一个2，就相当于乘2并加上1的个数 #include<bits/std...

[综合] 线性代数学习笔记

向量范数 线性代数的本质（几何意义）

[综合] 暑假末尾学习笔记

中间停了一段时间 回家休息几天以及一部分老师布置的暑假作业 8.29 P3389【模板】高斯消元法 这不就是线性代数里面的解线性方程组么 原来这个叫高斯消元 逐项遍历 每次找非0，然后把这一行交换到对角的位置 然后和其他方程组进行加减消元，使得这一项的系数都为0 #include<bits/s...

[综合] 大二上第一周学习笔记

周三 P3586[POI2015]LOG（猜结论+动态开点线段树） 首先猜一个结论 大于等于s的肯定可以选 小于s的和只要大于剩下要选的数乘以s就行了 用动态开点线段树维护 #include<bits/stdc++.h> #definerep(i,a,b)for(inti=(a);i&l...

[综合] 大二上第二周学习笔记

最近刷一些cf2000到2100的题目 一周7题以上周末为主 2000的题先来20道 F.ArrayPartition（线段树+二分） 这道题我当时已经想到了固定左端点，然后右端点二分了 但是我发现没有像二分答案那样的单调性，并不是像000011111那样 然后就卡住了 实际上确实没有单调性，是像二...

[综合] 数据结构课笔记

链表 #include<bits/stdc++.h> #definerep(i,a,b)for(inti=(a);i<(b);i++) #define_for(i,a,b)for(inti=(a);i<=(b);i++) usingnamespacestd;structnod...

[综合] 大二上第三周学习笔记

B.OracandMedians(思维) 非常非常思维的一道题不好想 首先注意到一个k和一个大于等于k的数，可以变成k，接着这两个数可以把相邻的第三个大于等于k的数变成k 所以我们可以把所有的数变成大于等于k的数，之后就可以全部变成k 那么这么变成大于等于k的数呢 可以发现，两个相邻的大于等于k的数...

[综合] 大二上第五周学习笔记

最近有点平衡不了绩点科研竞赛 这周要回归了提高效率平衡好 B-ReverseGame（博弈论） 这道题的关键是转化为把1全部放到右边游戏就结束了 所以每次操作可以使得1左1个或者2个 那么就可以转化为取石子的模型，n个石子，每次取1个或2个 判断是不是3的倍数就行了 #include<bits...

[综合] 大二上第六周学习笔记

hdu7131(DP) 用dp[i][j]表示文本串的前i个字符里面，有多少种方案能匹配模式串的前j个位 转移方程 dp[i][j]=dp[i-1][j] 如果模式串第j位与文本串第i位匹配 dp[i][j]+=dp[i-1][j-1] 初始化为dp[0~n][0]=1 表示文本串为0到n时，与空串...

[综合] 大二上第七周学习笔记

恢复疯狂训练模式 周一 C.WattoandMechanism（字典树+dfs） 首先如果给了一堆串，然后问你一个串在不在里面，就直接用字典树就可以了 这道题不同的是要有一个位置不相同 那就修改一下，dfs就可以了 在dfs的过程中，每次都判断能否改变一个字母继续走就可以了 #include<...

[综合] 大二上第八周学习笔记

周一 A.LuntikandConcerts（思维） 比赛的时候写的比较复杂，分类讨论 注意a,b,c>=1 另S=a+b*2+c*3 那么可以组成0~S的任何数 可以用贪心放，先放3，再放2，再放1，这样一定可以放完 可以讨论每次3有没有放完，2有没有放完 所以答案就看S的奇偶就行了 #in...

[综合] 大二上第十周学习笔记

静下心做自己能控制的事情 加油 周一 MasterofSequence（推公式+数学） 这道题主要是推公式 同时ai<=1000是突破口，说明很多ai是重复的，可以记录出现次数，然后遍历1到1000 把这个向下取整的式子分离出两个式子 t/aib/ai同时看什么时候会多减一个一 不用推，感性一...

[综合] 大二上第十二周学习笔记

最近几周打了很多多场训练赛，都没有更新博客实际上还是有做题的 周五 D.Artifacts（细节） 是一道挺简单的模拟题 注意一个细节 atoi和atof可以把char数组转化为int和double很方便 但是注意这个函数是遇到‘\0’停止 有时候要自己加上 #include<bits/std...

[综合] 大二上第十三周学习笔记

周三 F-TheAnswertotheUltimateQuestionofLife,TheUniverse,andEverything.（打表） 求a^3+b^3+c^3=x有无解有则输出 abc的绝对值小于5000x在0到200 我看到x范围比较小就觉得可以打表 问题是怎么写一个比较快的打表程序 ...