折柳

摘要： 洛谷 P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III 题目描述 给你一个长为 n 的序列 a，m 次询问，每次查询一个区间的众数的出现次数，强制在线。 \(1≤n,m≤5×10^5,0 \leq a_i\leq 10^9,0≤a_i≤10^9。 阅读全文

摘要： 洛谷 P3268 [JLOI2016]圆的异或并 题目描述 在平面上有两两不相交的$n$个圆，即其关系只有相离和包含。求这些圆的异或面积并。 异或面积并为：当一片区域被奇数个圆包含则计算其面积，否则不计算。 输出所有圆的异或面积并除以$\pi$的结果。 \(n\le 200000\)。 Soluti 阅读全文

摘要： 洛谷 P3945 三体问题 在物竞dalao的帮助下（简化下？）终于A了此题，于是在他的提议下来喷出题人。 接下来看题。 题意分析 模拟三维空间中$n$个星体的运动，求$Ts$后$n$个星体的坐标。使用微元法，\(dt=0.01s\)。 \(n\le 30,0\le T\le 100\)。 精度要求 阅读全文

摘要： 洛谷 P3201 [HNOI2009] 梦幻布丁 祭我AC的第十道紫题。 听了一下午的 才调出来。 题意分析 洛谷传送门 给一个序列a，有两种操作—— 1 x y将序列中所有x全部变成y 2查询当前序列有多少段。 \(1\le n,m\le 10^5,1\le a_i,x,y\le 10^6\)。 阅读全文

摘要： Manacher例题问题汇总 本篇随笔面向个人 本来以为回文串很简单，但是没有做对应的练习前下此定论为时过早。 https://www.ybtoj.com.cn/contest/75 模板 虽然例题中也没有模板题（因为太简短了……），但是有必要预先打一遍。 步骤 将原字符串头部插入$，尾部插入@或\ 阅读全文

摘要： NOIp2020复赛后的故事 过渡 $15$号，学校开了一个竞赛生大会。 胡校长大致就是说了些鼓励我们的话，让我们放心大胆的去拼搏，别怕因为停课而落下了$whk$。 $18\sim19$号月考，之后会开始补课。 2020.12.15-17 今天是$15$号，距离**$NOIp2020$复赛**已经过 阅读全文

摘要： NOIp2020复赛游记 T1 他们用的都是拓扑排序，但是我用的是$bfs$+$online$标记$\dots\dots$样例当然能过，但是会被卡成暴力。 不过，他们有人用拓扑时，要么把入度为$0$的点的流量全部赋为了$1$，要么只$push$了前$m$个点。 第一个应该是一定会WA，第二个我们觉得 阅读全文

摘要： NOIp2020复赛前日志 组合数和卢卡斯定理 首先写的顺序别搞错了 从$n$个不同元素中取出$m(m≤n)$个元素的所有组合的个数 \[ C_n^m=\binom nm=C(n,m)=\frac{n!}{m!(n-m)!}\\ C_n^0=1\\ C_n^m=C_n^{n-m}=C_{n-1}^{ 阅读全文

摘要： 数学符号表 说在前面 本表摘自常用数学符号的 LaTeX 表示方法 及“一份不太简短的 LATEX2e 介绍” 数学模式重音符 $$ \begin{gather} \hat{a}&&&&&&&&\check{a}&&&&&&&&\tilde{a}&&&&&&&&\acute{a}\\ \grave{ 阅读全文

摘要： 【2020.12.02提高组模拟】球员(player) 题解 题意描述 基本的递推。 ①所有运动员姓氏的长度必须不同。 ②每个运动员的姓氏必须是长度比其长的所有其他运动员姓氏的连续子串 潜在的球员分成 \(N\) 类，第$i$类的球员的姓氏恰好有$i$个字母，且每一类恰好有$K$个球员。 有多少种不 阅读全文