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

这周继续刷dp 10.19周一 P4017最大食物链计数 记忆化搜索就完事 在笔纸上模拟一下就很容易想出来 #include<bits/stdc++.h> #defineREP(i,a,b)for(inti=(a);i<(b);i++) #define_for(i,a,b)fo...

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

11.3周二 上周的后面几天一直在刚一道题，没刚出来，我太菜了 今天再刚，再刚不出就看题解。 现在事情开始渐渐多起来了。 啊，看来题解还是没太懂 明天上午用来理解题解吧 这一道题卡了我一个星期了…… 没事，想的过程中实力就在提升 11.4周三 P1272重建道路 这道题真的搞了我近一个星期所以...

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

11.9周一 最近真的好忙好忙，要准备演讲比赛，要策划活动 所以最近训练量会很少 三分算法 复习了一下了三分算法 其实蛮简单的。 一.可以用来求单峰函数极值点 二.和二分很像。这里要用两个mid。具体l和r的转移可以画图，举几个特例就可以得出，很简单的 #include<bits/stdc+...

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

11.18周三 估计最近一两个月训练量会很少，因为太忙了。 尽量吧，最少最少坚持一周两套cf题目 1443D-ExtremeSubtraction 这道题依然是思维题，还没用到什么算法 我发现不下降和不上升是可以的，于是就想去构造一个凹型的数列，也就是一个不上升数列搭配一个不下降数列 构造的过程比...

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

现在开始社团事情渐渐变少了，训练量要开始上来了 我发现我终究还是喜欢解题的快乐 12月20日校赛 一周三套abcd 搞起吧 12.1周二 注意优先队列默认是大根堆 unsignedlonglong最大是1e19 longlong是91e18 EducationalCodeforcesRound9...

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

上周的D题一直WA。看来我还是有点菜 立个flag，这周五套cfabc题 这就是这周的目标 冲冲冲 12.7周一 CodeforcesRound#688(Div.2) A.CanceltheTrains #include<bits/stdc++.h> #defineREP(i,a,b...

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

这周就是刷cf和周末校赛，加油 12.14周一 CodeforcesRound#685(Div.2) C.StringEquality 这题一开始看到有交换的操作，联想到冒泡排序，就意识到其实是可以有任意的顺序的 所以题目给的字符串的顺序就不重要了，第二个操作相邻的问题也不用考虑的 但接下来怎么...

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

从这种开始训练量要降下来了，因为要期末考试了 这周就周一到周四训练吧 目标每天一道cfD题或者E题 搞起 12.28周一 E.WaterLevel 一个下午就做了这道题，还是看题解的 挑的对我来说有点难了，我理解题解到ac花了蛮长时间的 这是一道比较复杂比较绕的思维题 我卡在怎么跳是最优的 首...

[综合] 大一寒假训练

期末考试加军训，大概一个月没碰了 现在寒假开启了，开始训练 集训前有三个星期，就刷cf题吧 目标不高，25道比自己水平高一些的题目 考前两三天可以练一练模板 搞起。 1.30（Tire树） 做了D.Vasiliy'sMultiset 独立思考了挺久没做出来 看题解发现要用字典树 那就复习一波字典树...

[综合] ACM大一寒假集训

2.22（倍增） P3865【模板】ST表（RMQ） 首先是RMQ问题，静态查询区间最值，也就是不修改 用ST算法，其实蛮简单的 相比于线段树，ST算法代码少好写 初始化nlogn，每次查询O（1） 时间复杂度比线段树优秀 核心是处理出一个数组f[i][j]表示从i开始长2^j的最值 求这个数组就模...

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

新的学期 ACM依然是我的热爱 怀着一颗热爱的心去学习，去训练 周一3.1（KMP+Manacher） 回归编程 我一位很优秀的同学说 如果你做的事情是你热爱的，那么你就不会觉得累 acm就是我热爱的，写题学算法永远不会觉得累 用热爱驱动训练，加油 现在的大致规划是 先搞好周训的内容和提高篇那本...

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

周一3.8（KMP+AC自动机） 昨天又打了一场积分赛 心态上比第一场好了很多，继续保持 但是做题策略就不是很好己哪里写了bug C题是最难的，我因为按顺序做题就在这浪费了很长时间 我剩下一个小时在刚E题 E题我以为很简单，但我犯了一个关键的错误而我不知道 然后就剩下一半时间都在debug，还是没找...

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

周一3.22（杂题） HongcowBuildsANation(并查集+思维) 其实这道题并不难 只是在比赛中为了快点做出，乱猜是贪心，然后思路错误浪费了大量时间，依然WA 所以比赛中静下心和平时一样想题目才是发挥地最好的 这题就是用并查集处理出几个联通分量，没有被标记的联通分量看作一个大联通分量 ...

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

这周要火力全开，各方面都做好 发现我队友非常勤奋努力，我也要拼起来 保持良好的睡眠和运动，搞起 周一4.5（cf杂题） C.TravellingSalesmanProblem（思维+观察） 这是一道2200的思维题 当时做的时候只推出来了式子可以化为cx+max(0,ay-(ax+cx)) 以及每...

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

继续早睡早起锻炼身体 规划好时间 这周就割点和桥，一场个人比赛 周一4.12（割点和桥） 「一本通3.6例1」分离的路径（边双联通分量缩点） 换了一种写法，很类似Tarjan的缩点的写法 这样就不用真的去写删边，搜索的过程中就顺便求出来了 这样写代码会简洁一些 注意最后还剩下根节点那个联通分量，要注...

[综合] 面向对象程序设计笔记

一.指针 定义 int*p 存放地址，而不是存在值的变量 int*p=&a,p=&a地址赋值 *p表示的是指针存放的地址的内容 数组与指针 数组inta[100] 其中a就是一个指针，但是这个指针存的地址是不能修改的 a[i]等价于*(a+i) 函数传参数的传的是也是这个指针，所...

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

最近作业和acm有点平衡不好 每天至少抽一个小时训练吧 作业也要认真写，有条不紊地完成任务 周二4.20（训练赛补题） 昨天写作业去了，作业好多 D.Digits（dp+方案输出+log防止溢出） 今天3个多小时就补了这道题，因为一个很隐晦的bug调试了很久很久 这道题还是学到蛮多东西的，学到很多，...

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

每天晚上没有特殊情况都来机房训练 周一5.10（状压dp） 1<<j表示第j位为1从第0位开始第j位是否存在即(k&(1<<j))将第i位设置为0S&~(1<<i)1<<31是负数最大值小心数据范围在20左右用状压dp，数据范围很小 ...

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

周一5.17 昨晚很晚睡，搞得今天状态很差 坚持早睡早起，锻炼身体 「一本通5.5练习1」烽火传递 秒切 表示第i个发出信号时的最小代价 单调队列优化即可 #include<bits/stdc++.h> #defineREP(i,a,b)for(inti=(a);i<(b);i...

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

周二6.1（dp） 这周开始刷kuangbin基础dp专题。昨天写高数作业去了没训练 A-MaxSumPlusPlus（dp空间与时间优化） 这题的dp方程我写出来了，但是感觉空间也炸时间也炸，就懵逼了 要同时对空间和时间优化 表示前j一定选，前j个数分成i段的最大和 那么根据第j个数为新的一段以及...