- 博客(15)
- 收藏
- 关注
RSS订阅原创 2022.04.06学习记录（Lucas定理，中国剩余定理，容斥原理）
了解了一下裴蜀定理：ax + by = gcd(a, b)必定有解扩展中国剩余定理：基于数学归纳法，合并之前的答案及当前方程即可。（收获：学习的时候一定要看清楚定义！！因为没看清楚exgcd的定义而浪费了很多时间 其实一句话概括就是先用裴蜀定理求解，再还原，再找通解）T1T1P2480 [SDOI2010]古代猪文题意：给定n, g（1 <= n, g <= ）求 本题涉及到幂次取模，考虑欧拉定理。若 则 手算编程计算 发现999911659是个...
2022-04-07 09:26:49
64
原创 2022.04.05学习记录（Lucas定理）
今天模拟考rk2！快乐（虽然感觉都是人口普查分）rk1是qjk %%%！！他好聪明 想到可以puts -1骗分 然后就90了20:00 开始工作Lucas定理先简单来说——对于质数o，在nlogp的复杂度内处理出单个组合数%p的结果。其中 Lucas(n, m) = C(n %p, m %p) * Lucas(n / p, m / p) % pT1P3773 [CTSC2017]吉夫特利用Lucas定理推导出，组合数为奇数的充要条件为n & m == m...
2022-04-06 08:54:04
86
原创 2022.04.02学习记录（树形DP，wqs二分/刻画情绪）
今天早上做了一下情商测试。它分为 自我觉察、自我管理、自我激励、他人觉察和他人管理五个维度。其中，自我激励为满分，自我觉察、自我管理均为中上水平，他人觉察、他人管理则为中下水平。于是乎，总分惨惨淡淡，平平无奇56分。其实对自己自我激励的能力还是挺满意的。可惜对他人的觉察管理偏弱，导致一直在人际关系上头疼。既然要提升情商，不妨先从关照自己开始。了解了一些描述情绪的词汇，包括这个可爱的轮盘跟着“月食”，在好好努力啦。还学到了压力管理的小trick！包括以下几点：1.把压力
2022-04-05 20:02:49
126
原创 2022.03.31学习记录（DP优化）
今天的状态很好！以下是几点作息调整建议：第一，起不来的很大一个原因是睡眠不足，所以今天开始十点四十五上床睡觉，慢慢应该就会早起了！第二，早上、下午设置中场休息，用于读语文、英语，以及运动。第三，睡前要练字，就跟着千里练吧，他的字体应该蛮规范的，我也很喜欢！睡前还要看人民日报评论的睡前聊一会儿，要求稍微想想这个话题自己能想到的角度，想不到的也写在学习记录里，方便日后回溯。好啦，今天的目标是练透dp及其常见优化。（常见，不包含一些奇怪的优化！）打完一道题目，要用一句话总结思维缺陷，并在这
2022-03-31 11:42:51
70
原创 2022.03.30学习记录（wqs二分，四边形不等式）
又来写学习记录啦！今天一早上起来就开始莫名emo，感觉林克卡特树还是不会什么的。真的，好烦，好难受。没事，哼，再怎样才浪费一个小时而已，还有大把的美好时光，好好享受信竞带来的乐趣吧！而且也不要一emo就开始觉得考不上了什么的，这一个月，只是帮助你奔赴所爱的事物，结果如何，不必太放在心上。作息调整得规律些，休息的时候健康些，自我怀疑也会少一些的。还有，待办绝不是牢笼，它只是一个辅助你的工具。另外，周末放松的时候，也可以看点书啊。《说理的境界》、《寂寞圣哲》，之类的。收起电子产品去看。还
2022-03-30 17:37:11
285
原创 待办事项梳理
记录想打但还没打的题。包括但不限于：之前考试的题、专题的漏网之鱼、复习用题、另外两条卷狗卷过的题（手动微笑）容斥原理 + 计数DPP4859 已经没有什么好害怕的了P5376 [THUPC2019]过河卒二概率DP + 树形DPP3830 [SHOI2012]随机树P4284 [SHOI2014] 概率充电器博弈论P6125 [JSOI2009]有趣的游戏P5970 [POI2016]Nim z utrudnieniem
2022-03-29 17:20:53
365
原创 2022.03.29 学习记录
不由得感慨，没有记录就没有成效。之前打过好几遍的斜率优化，再捡起来跟没学过似的，还是复习了近一个小时+调了近一个小时。所以要记在CSDN和幕布里面以后就可以很快地捡起来啦！（小声bb 还是算有学过的 好歹推导相关还记得一部分）还有还有！静态查错的习惯肯定是要养成的，但是每写完一步都看一看，是不是真的要呢？下一道题试试看吧。就是，每写完一步都看一看，这一步是不是写对了。T1P2120 [ZJOI2007]仓库建设来，借这道题目，咱们讲一讲斜率优化的事情。首先，如果动态.
2022-03-29 17:00:10
50
原创 2022.3.28学习记录
听了一下心理课。得出的结论是，不好好努力，以后就要过不自由的生活了。真是吓人。不过，现实如此。这周的任务：安心消化DP进阶 and 数学，然后再回过头来慢慢练之前的（计算几何，网络流补充）。T1 CF731F Video Cards其实本意是看点杂项练练思维。不过这题好水，QWQ。a - a % b = floor(a / b) * b 所以可以直接枚举倍数，维护桶。几个细节：①枚举的时候应该是不超过las就能继续统计，同时右边界要控制在max ai以内，否则前缀和相
2022-03-28 22:30:51
486
原创 2022.3.23学习记录
今天打算好好做概率期望DP和博弈论！（郑x轩世界第一卷狗！！！！踩踩踩）不过water也说得对！好好努力吧！并且我也很喜欢信竞，这就够啦~T1P3750 [六省联考 2017] 分手是祝愿昨天核酸排队的时候思考的。简述题意：有n盏灯，给定初始状态，每次随机改变一盏灯编号所有因子（包括1和它自身）对应灯的状态，最优操作次数≤k时不再随机，而是选择最优操作。求使所有灯都关闭的期望操作次数。1≤n≤100000，0≤k≤n 输出期望乘以n的阶乘对 100003 取模后的结果。.
2022-03-23 11:15:29
2814
原创 2022.3.17学习记录
我觉得还是要坚持每天写学习记录！包括之前没写的也要补一补毕竟我是个很容易遗忘的孩子，写一写之后看的时候比较容易记起来今天主要就打了一道题（？）就是 CF187D BRT Contract模拟赛T1自己没想到的点主要是：①可以用前缀和直接维护，避免偏移来偏移去。本质上而言，是简化信息的存储量，对其进行统一。②动态开点权值线段树。这道题可以化归为权值区间上查询最早出现位置的问题。要注意的就是，周期相关问题，实际就是取模取模取模但要分类讨论。比如说，[sum[i] +
2022-03-17 22:48:12
344
原创 2022 2.8-2.11学习笔记
用作个人记录。2021.12.18 C1766 【插头DP】过程:换行时舍去不合法的状态；实质是维护轮廓线的状态。对接下来要连线的地方进行预判（表现为插头有或无）。 初状态：dp[0][m][0]=1 末状态：此题为完成填充，即最后一个格子（可以打标记，也可以障碍格转移） 转移：可以正推，也可以逆推 都要判断当前格子是否合法C1767【插头DP】延续了模板的思路，多了一种状态 用四进制会更快-进制怎么处理好？-如何快速写出下一个状态？C1769【连通性】引进了
2022-02-12 12:01:49
179
原创 题解：[NOI2014]动物园
小菜鸡狠狠地想了一小时多，终于勉强弄懂了（（啊，想到今晚可以专心上俩小时竞赛就开心！~）首先，回顾一下KMP的概念：利用字符串内部的重复信息，来加快匹配速度的一种算法那么…具体怎么做呢？维护一个叫做“前缀函数”的东西。 int len = strlen(a); pi[0] = 0; for(int i = 1,j = 0;i < len;i++){ while(j > 0 && a[i] != a[j + 1]
2021-09-10 19:55:08
148
2
原创 题解：洛谷P3755 [CQOI2017]老C的任务
题目：P3755 [CQOI2017]老C的任务题目大意：给定N个带权值的点，M个询问，求每个询问中矩阵内点权之和。数据范围：N,M <= 1e5，点坐标及权值均在int范围内标签：树状数组，离散化思路梳理：如果数据范围小一点，那么这就是一道二维树状数组模板题。我们不妨回忆一下，二维树状数组的查询操作： res = query(X2,Y2) - query(X2,Y1 - 1) - query(X1 - 1,Y2) + query(X1 - 1,Y1 - 1);
2021-08-26 19:18:30
104
原创 题解：洛谷P2597 [ZJOI2012]灾难
题目大意：给定一张有向无环图，点与点间构成依赖关系，存在一些出度为0的点。求删除某节点与相关所有边后，随之被删除的点（当某点出度为0时，该点被删除；不包括一开始出度为0的点）。算法标签：拓扑排序 LCA 基础树规思路：点与点构成依赖关系，不妨反向建图，方便使用拓扑排序。反向建图后，考虑何时点被删除。设使得点i被删除的深度最大点为dad[i]dad[i]是不是所有父亲点的LCA呢？不是原图的LCA，而是新图的LCA。我们不妨考虑这样的一张图：如果⑥要被...
2021-08-13 16:33:53
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人