摘要：
noip十连测day4T2-零（Zero） 题目描述 完全无向图是指任意一对顶点间都有边连接的简单无向图，n 个结点的完全无向图有 M=n(n−1)/2 条边。 如果一个 n 个结点的带权完全无向图，M 条边的权值分别是 [1,M] 这 M 个整数（即任意两条边权值不同，任意一个权值仅属于一条边）， 阅读全文
摘要：
T1 图计数 40/100pts （根号分类讨论+整数分拆） 用$m$种颜色染一个n个点的每个联通块的图，求方案数 设有 ans 种这样的图，则答案为 $m^{ans}$ 只需找出有多少种这样的图即可:发现这是个整数分拆问题 ans 为将 $n$ 拆为若干正整数的方案数 朴素DP：$O(n^2)$ 阅读全文
摘要：
P6185 序列 对于操作2连边: 一个连通块中可以任意操作, 只需保证和不变: 可以用并查集将其缩点 然后对于操作1连边: 如果这个图是二分图, 则要求两部分相同; 否则只需保证总和奇偶性相同 点击查看代码 #include <stdio.h> #include <string.h> const 阅读全文
摘要：
CSP-S 2021廊桥分配 点击查看代码 #include <queue> #include <utility> #include <stdio.h> #include <string.h> #include <algorithm> const int N = 1e5 + 5; typedef s 阅读全文
摘要：
[BalticOI 2014 Day1Three Friends] P6739 直接枚举断点，通过分类讨论找到候选值（不包含断点的半个字符串） 使用字符串的Hash（指可以$O(1)$查询区间Hash值的Hash）判断这个字符串是否满足条件 点击查看代码 #include <stdio.h> #in 阅读全文
摘要：
OI易错点: 1.线段树数组4N;可持久化线段树或树链剖分的动态开点线段树数组32N 2.离散化时要用数组记录排名 3.不要乱改代码;代码要改就改得全面 4.计算数组大小 5.四舍五入输出时不要用"%.0lf" 6.少用除法;记住取模 7.树链剖分处理有顺序的区间时分别合并,最后交换左区间,再合并 阅读全文
摘要：
P5017 NOIP2018普及组 摆渡车 点击查看代码 #include <stdio.h> // 做法:设f[i]为时刻i的最小等待时间 #include <string.h> // f[i]=min{f[j]+i(cnt[i]-cnt[j])-(sum[i]-sum[j])} #include 阅读全文
摘要：
** 斜率优化** 任务安排1 P2365 O(n^2) 时间为 t 费用为 c 状态表示: f[i] 表示 将前i个任务分为若干批执行的费用+之后的启动时间 的最小值 重要思想: 1. 费用提前计算: 处理 s 对后面的任务的影响(启动的影响) 状态计算: 枚举最后一批 i i n f[i] = 阅读全文
摘要：
2022年 12 月 424 [Apathy_Cui] Overleaf：一个记笔记、写论文的神器 https://www.luogu.com.cn/blog/675646/Overleaf-ji-bi-ji-xie-lun-wen-shen-qi-wei-wan-post 423 [tzyt] 浅 阅读全文
摘要：
Graph Editor geogebra 文本比对 latex Markdown 找规律 MC JAVA desmos 数字帝国 wolframalpha codecog myscript 可视化 visualgo 四元数几何意义 Exercises! 阅读全文