摘要:
码蹄集 公园 没判断无解 WA 了一次 第五维度 *max_element() 没判空 RE 了一次 流水线搭积木 code 糖果促销 \(p,k\) 写错 RE+WA,没判 \(k=0\) WA 了一次 sol 1 二分答案,check 模拟买糖的过程。时间复杂度 \(O(T\log^{2}k)\ 阅读全文
摘要:
LG1012 [NOIP1998 提高组] 拼数 第一想法是按照整数,比大小的方式贪心,本题位数相同,只需要从前到后考虑数位。但 \(a_{i}\) 是 \(a_{j}\) 前缀时无法确定哪个放到首部 考虑相邻的 \(a_{i},a_{i+1}\),如果 a[i]+a[i+1] < a[i+1]+a 阅读全文
摘要:
- [Testlib——最强出题辅助工具库](https://www.luogu.com.cn/blog/StudyingFather/testlib-guide) 阅读全文
摘要:
ABC342G Retroactive Range Chmax 线段树分治写了 20min。。。 标记永久化,multiset ARC172 \(+5=1781\) A 知道关键是边长是 \(2\) 的幂次的正方形,但没想法。写了个不知道对不对的贪心过了 B 显然要构造重复的一定是选前 \(i\) 阅读全文
摘要:
一、语言入门 1. 简简单单写程序 2. 顺序结构程序设计 P5705 【深基2.例7】数字反转 scanf("%c%c%c.%c",&a,&b,&c,&d); P1425 小鱼的游泳时间 把时间转换成距 \(00:00\) 经过了多少分钟 P5708 【深基2.习2】三角形面积 三角形三边长 \( 阅读全文
摘要:
7.17 我正开,D gjk 倒开,AHJKLM A - Almost Correct 设 \(s\) 中 \(0\) 的下标集合为 \(S_{0}\),\(1\) 的为 \(S_{1}\),最右边的 \(0\) 的下标 \(r\),最左边 \(1\) 的下标 \(l\)。\(s\) 没有排好序所以 阅读全文
摘要:
右对齐指定宽度输出 保留两位小数 字符转 ASCII | ASCII 转 字符 输入数组 list 切片,输出 list len,max,min,sum(list) list.count() 求小数的某一位:模拟竖式 同时遍历两个列表: for x,y in zip(a,b) 二维列表,x,y = 阅读全文
摘要:
数据结构 \(n\) 是点数还是值域:权值 BIT 可持久化的根也是新建结点 trie 注意传的深度是父边还是子边 标记永久化记得累加 并查集输出方案注意点还是根 DP 奇偶相互转移时奇数的初值为不合法 图论 拓扑排序先更新信息后判 !--deg 拆点后算总点数 数学 计数题不取模考虑是否需要 __ 阅读全文
摘要:
码题集 洞穴 若 \(i,j\) 最短路上没有其他点则有边 \((i,j)\) 考虑 floyd 的过程,若 \(\exists k,dis[i,j]=dis[i,k]+dis[k,j]\) 则 \(i,j\) 间没边。时间复杂度 \(O(Tn^{3})\) 简单题 设 \(f[i]\) 为上升序列 阅读全文