ft61

摘要： 大一 阅读全文

摘要： 一、语言入门 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\) 没有排好序所以 阅读全文

摘要： 数据结构 \(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]\) 为上升序列 阅读全文