2024年7月29日
珂朵莉树学习笔记
摘要： 珂朵莉树学习笔记 其实是暴力学习笔记 珂朵莉树（Chtholly Tree），又名老司机树 ODT（Old Driver Tree）。起源自 CF896C。 原理：暴力 用途：骗分，在有区间赋值的情况下，如果数据随机完全可以当正解打。 正文 前置知识: \(std::set\) 思路:用\(set\ 阅读全文
posted @ 2024-07-29 21:28 CuFeO4 阅读(33) 评论(0) 推荐(2) 编辑
李超线段树
摘要： 李超线段树 用途 : 在平面上插入一个线段或直线，求出与\(x=a\)相交的线段中纵坐标最大的线段编号。 【模板】李超线段树/[HEOI2013] Segment 将任务转化成 插入一个定义域为\([l,r]\)的一次函数 给定\(k\)，求定义域包含\(k\)的所有一次函数中，在\(x=k\)处取 阅读全文
posted @ 2024-07-29 21:24 CuFeO4 阅读(9) 评论(0) 推荐(2) 编辑
暑假集训csp提高模拟11
摘要： 赛时 rank 9 ,T1 100,T2 100,T3 0,T4 0 update: 赛后T1被hack了,成了99，死因没有记忆化 挂成了rank 10 我又要挂分了。 T3 暴力挂了？ 话说jjdw和k8啥时候回来。 T1 Fate 签到题，最短路板子。 考虑一个点\(a\)，其最短路前驱节点为 阅读全文
posted @ 2024-07-29 19:43 CuFeO4 阅读(26) 评论(0) 推荐(1) 编辑
2024年7月28日
to do list
摘要： 数学 图论 数据结构 猫树 dp 动态dp 字符串 回文自动机 语法 科技(永远不嫌多) always doing 懒得再写一个了就都算杂项吧 反悔贪心 doing 开了好多坑了，但shadow没时间写 猫树优化dp 没打板子 虚树 只打了消耗战 cdq分治与整体二分 只打了一些简单的题和三维偏序 阅读全文
posted @ 2024-07-28 21:42 CuFeO4 阅读(20) 评论(0) 推荐(2) 编辑
暑假集训csp提高模拟10
摘要： 赛时 rank 19,T1 0,T2 25 T3 10 T4 100 T3 挂了10pts? 数学专场，套路专场，烧脑专场。 幸亏我还有缓存的李超树博客，最后一个小时就溜了去打数据结构。 数学好难，拜谢数学。 T1 黑暗型高松灯 Company Acquisitions 要用势能分析，鞅的停时定理。 阅读全文
posted @ 2024-07-28 18:03 CuFeO4 阅读(18) 评论(0) 推荐(2) 编辑
2024年7月27日
暑假集训csp提高模拟9
摘要： 赛时rank15 T1 0,T2 100,T3 0,T4 0 T1，T3 都会做，然后都挂了。 恼了，挂200，不愧是我，唐 T1 大众点评 「JOISC 2014 Day1」拉面比较 简单的交互。 考虑选择相邻的两组，小的单独存一个，大的单独存一个，是比较200次 再将大的互相比较，小的互相比较， 阅读全文
posted @ 2024-07-27 15:24 CuFeO4 阅读(14) 评论(0) 推荐(1) 编辑
2024年7月26日
唐氏合集
摘要： 记录一下自己的各种挂分方法，太糖了，就放了密码 阅读全文
posted @ 2024-07-26 17:30 CuFeO4 阅读(0) 评论(0) 推荐(1) 编辑
暑假集训csp提高模拟8
摘要： 赛时rank 19,T1 100,T2 20,T3 10,T4 0 T2 \(\Huge{并查集没有路径压缩挂了80pts}\) \(rank\,2\)挂成19，随机零食没了。 淦 题目名称看着就离谱 T1 基础的生成函数练习题（gf） [ABC093C] Same Integers 签到题。 考虑 阅读全文
posted @ 2024-07-26 17:23 CuFeO4 阅读(34) 评论(4) 推荐(3) 编辑
2024年7月25日
暑假集训csp提高模拟7
摘要： 赛时 rank 42,T1 80，T2 13，T3 0,T4 20 在T4挂死了，赛时胡了一个挺没有前途的\(O(n\log_2^3n)\)的做法，结果赛后发现假了，没有时间打T2，T3的暴力了。 糖 T1 Permutations & Primes Permutations & Primes 赛时 阅读全文
posted @ 2024-07-25 17:41 CuFeO4 阅读(14) 评论(0) 推荐(1) 编辑
2024年7月23日
csp提高模拟6
摘要： 赛时rank13，T1 100,T2 10,T3 57,T4 0 花间叔祖 原题链接 水题。考虑答案可能为1或2。假设所有的数都可以表示为\(am+1\)，那么答案就是1，反之为0。 将差求gcd，若为1，则答案为2，反之为1. 点此查看代码 #include<bits/stdc++.h> #inc 阅读全文
posted @ 2024-07-23 21:17 CuFeO4 阅读(9) 评论(0) 推荐(1) 编辑