每天都在等待回家中听课 不过有个可怜的孩子，被机惨了 过程不详细描述喽 毕竟坐视不管似乎也是帮凶 只能说yys真nb 莫名其妙多了4道黑题？？？ 冲到了11万!!! 虽说又被弄过去了吧 行了，我太懒了 就是来水一个 米游姬溜了
清北灵堂送走记 \(Day2\) 前言 数论专题，鬼知道我这三天经历了什么 同余 若 \(a,b\) 为两个整数，且他们的差 \(a-b\) 能被某个自然数 \(m\) 所整除，则称 \(a\) 和 \(b\) 关于 \(m\) 同余，记作 \(a \equiv b \pmod m\)。它意味着 \(a-b = m \times k\)。 一些性质： 若 \(a \eq
T1 A 题面 思路 先离线。 然后方法就很多了，比如记忆化和带权并查集 代码 //这是个记忆化搜索 //吾日八省吾身： //输入多而不快读乎？ //题目标注而不freopen乎？ //乘除并列先乘后除乎？ //不手撕样例直接写代码乎？ //不仔细读题直接关页面乎？ //1e9而不开long long乎？ //Ctrl+V而不改名称乎
23:59 不敢冒险的人既无骡子又无马，过分冒险的人既丢骡子又丢马。 ——拉伯雷 在中华文明里，要当一个不平凡的人，某种程
主讲人：李欣隆 D1: Treap(tree+heap)性质:每个点随机分配一个权值，使treap同时满足堆性质和二叉搜索树性质，复杂度 \(O(n\log n)\)。 旋转(rotate)有单旋和双旋, treap只需要单旋，这一点比较简单。 旋转时最好先记录每个点的编号，再断连，再重构，最后按照点的编号调用函数 update(x)。 Spl
比赛总结 T1 https://noip.ac/rs/show_problem/3627 签到题，考场上竟然有人用主席树做这玩意，显然比较萎。可以类比主席树的思想，每次修改时在数组相应位置下新建一个节点并记录修改信息。 现在的问题在于 2 操作是查询 $ a_u $ 在第 $ t $ 次操作后的结果。那么就可以考虑在记录的
CF103081C 题目传送门 正解 二分答案。 然后与这个的T2相同了。 CF102984A 题目传送门 正解
T1 连乘 题目内容 小 \(A\) 是一名小学五年级的小学生，他在上课开小差的时候在纸上写下了一个乘法式子：\(L\times (L+1)\times (L+2)\times ...\times R=X\), 回家的时候式子的左侧已经模糊不清了，只剩下 \(X\) 的值，现在他想要找到一组可能的正整数 \(L,R\). 输入一行一个正整数
Luogu P3952 题目传送门 题目内容 A++ 语言的循环结构如下： F i x y 循环体 E 等同于 for(register int i=x;i<=y;++i){ //循环体 } 此外，E 表示循环体结束，同时销毁当前循环变量 i ，变量 i 不可与未销毁的变量重名。 题目还会给定一个复杂度，需要判断程序的复杂度与给
T1 区间第k大 Subtask1 50 pts 思路 建一棵主席树，干就完了 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cmath> using namespace std; typedef long long ll; const int MAXN(300233); struct poi{ int ls,rs,
整理 | 王晓曼 出品 | 程序人生 （ID：coder _life） 8月5日下午，有网友在朋友圈爆料称字节教育板块全部裁掉，随后这一截图引发网友们的热议。 此外，认证ID为字节跳动员工的网友在某社交平台表示，字节跳动的教育会继续做，清北网校、瓜瓜龙不关停关停，会有创新业务推出。同时，相关被辞退
7.15 明明是第一天，理论上可以减小力度，可是 lxl 不会这么想。 上午讲的是线段树、树状数组的高难度应用，还有许多 tricks （比如倍增分块、扫描线将二维静态问题转化为一维动态问题，ODT 珂朵莉树等），很多题我只是听明白了思路，可是代码却不会写。这告诉了我代码能力的重要性，在学习的时候，不
树上 DP 一般就是由子节点向根DP 遇到类似 “对于每一个点...” 考虑换根DP
区间dp技巧: 只有当每个位置不同时才有枚举断点的必要。 必要时dp画转移图有助于对转移顺序的理解。 要充分利用所设状态带来信息。 注意旋转坐标系可以改变坐标变化从而带来做法。 dp需要考虑对样本空间不重不漏的划分。 可以通过对阶段的巧妙选取可以简化状态。 dp考虑要更加细
学历鄙视链由来已久，在互联网行业也比比皆是。 不过一般情况下都是学历高的人鄙视学历低的人，很少见到相反的情况。 但一位阿里程序员却表示： 自己是二本毕业，在不知名的学校混了四年，三十多岁幸运地进了阿里，虽然是小小的p6，一年只有三五十万，在众人眼里是臭打杂的，但也面试过清华北大
模拟赛 T1 \(90\) 观察数据范围，\(n1,n2\) 都比较小，于是可以考虑先算只有颜色 \(1,2\) 的个数，然后在相邻颜色相同的位置插入 \(3,4\)。 设 \(f_{i,j,k,l}\) 为 \(i,j\) 个颜色 \(1,2\)，有 \(k\) 个位置相邻颜色一样，最后一个颜色为 \(l\)。通过 \(f\) 算出 \(g_i\)，表示把 \(1,2\) 放
【清北学堂国庆刷题班】 Day4 T1 油箱 【问题描述】 有 n个城市，每个城市都有加油站，有 m 条单向道路，距离为 x 的道路需要消耗 x 升的汽油。请问你的车辆可以携带的最小油箱容量，使得不限加油次数的情况下，无论你在哪个城市都可以到达任意的城市。 【输入格式】 第一行两个正整数n,m。
【清北学堂周末刷题班】 Day5 T1 题目名称:大大大 题目描述： Illyasviel:"两个数乘起来会比一个数大吗？" Star-dust:"不知道啊，来算算吧。" 读入一个\(n\),对于一个三元组\((i,j,k)\)满足要求当且仅当\(1\leq i,j,k\leq n\)且\(i\times j \geq k\)。 输入描述: 一行
【清北学堂国庆刷题班】 Day1 T1 打扑克 题目描述 皮蛋为了讨好黑妞，想要跟她打扑克。 他们打的扑克是这样一种规则：有面值大小从1到n的扑克各一张。其中奇数牌在皮蛋手中，偶数牌在黑妞手中。每人每次只能出一张牌，先出完者获胜（遵循最基本的扑克规则：当对手出牌后，可以选择出一张比他大
清北学堂DP营考试 共4题，全部为DP题，AC第一题，第二题60，第三题骗到10，第4题骗到20 T1签到题 T2练习题 状态 f[i ] [j ] [r ]选到第i个数，选了j个数了,第一个数选的是第r个数(没错我也是这么想的) 转移 枚举上一个数t f[i] [j + 1] [r] = max{f[t] [j] [r] + abs(a[t] - a[i])}; CaO 这个
模拟 基本功，考查读题能力和代码力 搜索 比赛常用 （有的题可以通过搜索小数据得出规律，然后（嘿嘿嘿 搜索 dfs bfs 记忆化 迭代加深（IDFS） A * IDA* 图的存储（链） 二分 要不要背模板？ (反正ym老师和ljs老
众所周知，清北学堂是一个认真摸鱼学习的地方 时间：2020.1.15 地点：中国海洋大学 行程： 整体还比较顺利，就是CYC下火车之后非要做地铁，于是带着YRQ走了3公里。。。（YRQ爷我错了） 内容： 学习目标 1.认真听讲 啊现在在高中部也学习了一段时间了，清北学堂的课程强度应该也能适应。怎么说呢，初三
T1 gcdlcm 用cnt[i]记录i出现了多少次，枚举约数d，检查cnt[j*d] (j*d<=maxn)，用f,g记录最大值和次大值； 若cnt[j*d]>=2，则f，g都更新为j*d； 若cnt[j*d]==1则g=f,f=j*d; 若f>0,g>0,则答案更新为f*g/d; 注：若f与g相同，由于上面的d会枚举到，所以不会影响答案； code: #include<iostream>#inc
今天是廖俊豪老师的讲授~ T1 第一次想出正解 30 pts： k <= 10，枚举如何把数放到矩阵中，O ( k ! )； 100 pts： 对于矩阵的每一列，我们二分最小差异值，然后贪心去判断是否可行； 贪心策略：从前往后找，如果有从某个数开始往后连续的 m 个数，这 m 个数的最大值 - 最小值 < k，那么就把这 m 个
铁轨 清北学堂 线段树 【题目描述】 R 国的铁轨经常会进行重新修建。 R 国是一个细长的国家，一共有 n 个城市排成一排，首都位于 1 号城市，相邻两个城市之间有铁路相连。 每次新建铁轨的时候，一定是从首都开始修建，直到某一个城市为止，这其间的铁路都会变成新版本的设 施，而旧设施会被拆
