摘要：
[TOC] 题目 有许多的青蛙要过河,可惜的是,青蛙根本跳不过河,他们最远只能跳 $L$ 单位长度,而河宽 $W$ 单位长度。 在河面上有一些石头,距离 $i$ 远的地方有 $a_i$ 个石头,每个石头只能使用一次,求最大能有多少青蛙过河。 输入的第一行为两个整数 $W,L(1<l<w<10^5)$ 阅读全文
摘要：
简易中文题目 猜一个数字 $a$，而你可以向机器提问一对 $(x,y)$ ，如果 $x\bmod a\ge y \bmod a$ 机器返回字符串 ，反之返回字符串 。 询问不能超过 $60$ 次，请你猜出 $a$ 。 解析 一道十分巧妙的数学题+交互题（人生第二道交互题）。 考虑我们询问的数对是 $ 阅读全文
摘要：
[TOC] 题目 "点这里" 题解 跟着它说的算就是了...这里主要是保存模板 如果要看具体操作，看这里 "多项式的蛇皮操作" 阅读全文
摘要：
写的时候注意各种数组的清空 前置知识 趋近 数学公式中，有类似于 \(\leftarrow\) 或者 \(\rightarrow\) 的东西，叫做趋近。 其中， \(x\rightarrow \infty\) 叫做 \(x\) 无限接近于 无限大 。 同理， \(x\rightarrow 0\) 叫 阅读全文
摘要：
[TOC] 说明：本文涉及变量除特殊说明外，全部属于 整数 集合。 前置芝士——二次剩余 二次剩余 当存在 $x$ 使得 $x^2\equiv a\pmod{p}$ ，那么我们称 $a$ 是取模 $p$ 的 二次剩余(Quadratic residue) 。 对于一个奇素数 $p$ ，定义它的二次剩 阅读全文
摘要：
[TOC] 说明 这篇博客只挂模板，具体分析请膜拜大佬 "hyfhaha" 大佬。 普通版本 "题目传送门" 询问更改版 "题目传送门" 问题：$trie$ 树的数组针对这道题不应该是 $26^{70}$ 那么大吗？为什么开 $1e6$ 就可以过？ 拓扑优化版本 "题目传送门" 阅读全文
摘要：
本博客除代码之外，来自 "skylee" 大佬。 [TOC] 题目大意 一棵$n(n\le10^5)$个编号为$1\sim n$的点的带边权的树，求一个排列$p_{1\sim n}$，使$\sum dis(i,p_i)$最大。求最大化的$\sum dis(i,p_i)$以及字典序最小的$p$。 思路 阅读全文
该文被密码保护。 阅读全文
摘要：
题目 "点这里" 思路及代码 我们可以使用并查集的按秩合并（但是不要路径压缩）。 两个集合被合并起来，连上的边的权值就设为当前时间。 然后我们可以发现，询问 $j$ 与 $k$ 何时联通，就是查询 $j$ 与 $k$ 在并查集树路径上边权最大值。因为我们按秩合并了，所以树高是 $\log n$ 的 阅读全文
摘要：
这篇博客主要是扒 $wzh$ 大佬的课件的，对于一些做题的思路有个人的理解。 [TOC] 基础数据结构 一般数据结构 都进 $\text{OI}$ 很久了，这些基础数据结构都应该知道： 栈：后进先出的存储结构。 队列：先进先出的存储结构。 堆：结构是完全二叉树，用于支持插入、删除和求最值的基本操作。 阅读全文
摘要：
这道题题目简洁新颖，吸引读者阅读兴趣... 注：更完整的版本在这里。 题目 原题目 点这里 简要题目 需要你维护长度为n的序列并支持下列操作： 区间加法； 区间赋值； 区间每个 \(a_i\) 变成 \(\max(a_i-t,0)\)； 单点询问值 单点询问历史最大值 \(n,m≤500000\) 阅读全文
摘要：
题目 在 $N\times M$ 的网格中，有 $P$ 个矩形建筑，求一个最大边长的正方形，使得网格中能找到一个放置正方形的地方，不会与建筑重合。 保证 $N,M\le 10^6,P\le 40000$。 个人思路（错解） 对于一个建筑 $(a,b)$ ，我们扩展出三个点 $(a,b+1),(a+1 阅读全文
摘要：
[toc] ___ 这次考试感觉好悲哀啊。 $T2$ 过掉了，而且居然还跑了 $LOJ$ 上最快的纪录。 结果 $T1$ 挖穿了... $T3$ 一如既往地不可做... 膜拜 $\text{JZM}$ 大佬当场 $A$ 掉 $T3$（虽然他的 没开 $long\space long$ 把他自己坑掉了 阅读全文
摘要：
这场考试的数据感觉很水。 \(T1\) 签到不解释，\(T2\) 期望 \(50pts\) 结果有 \(100pts\)，\(T3\) 一如既往地不可做... T1 Jam的计数法 题目 点这里 考场思路（正解） 其实没有什么好说的，找找规律即可，看看代码吧。 #include<cstdio> // 阅读全文
摘要：
这场考试感觉很奇怪。 \(T1、T2\) 都缺一个小特判。 \(T3\) 打了个比暴力优的暴力 还是暴力，但是不知道为什么 \(WA\) 穿了。 考试的时候还玩扫雷... 其实，菜是原罪啊... T1 小奇取石子 题目 点这里 考场思路 刚开始差点被自己坑了，开考 \(5min\) 就码出了一个可以 阅读全文
摘要：
[toc] ___ 这次考试感觉迷迷糊糊的。 刚开始睡完午觉还没有清醒，然后就晕了大概半个小时。 然后就开始看题...结果这几个题又是大文章... 以为可以 $A$ 掉 $T3$ ，结果因为题目原因被坑掉 $70pts$ ... 看来这个考试可以不用考了... T1 「JOISC 2016 Day 阅读全文
摘要：
不知道为什么，我们小组从上周开始，就全员飙车，一个比一个飘... 结果今天，我们终于考炸了... 看今天考的情况，可能我们组又末尾了吧... 不说了，看看这次考试的题吧。 T1 「XXOI 2019」等比数列三角形 题目 点这里 考场思考 考试的时候以为这是一道比较简单的题。 然而...\(lj\) 阅读全文
摘要：
T1 「SCOI2005」最大子矩阵 题目 点这里 考场思路 刚开始看这道题，是看到它的数据范围，觉得又可以骗过一道题。 结果出来后，发现其实这道题是我得分最低的一道题... 考试的时候也想到 \(dp\)，结果最后 \(WA\) 了，只拿到 \(30pts\)。 附个考场代码。 #include 阅读全文