随笔分类 - OIer的题解
写一些有纪念意义的题解。更多题解见https://www.luogu.org/blog/ljc20020730/
摘要：~~ 话说，本题考场想出三只$log$的暴力做法，被卡成暴力了。~~ 题目分析 首先考虑枚举每一个点，计算这个点可以和多少点进行交易。 将所有经过该点的路径$s,t$拿出，那么这些极远的$s,t$构成的连通块大小$sz 1$就是答案。 由$Codeforces$的$异象石$那题可以想到，若一些点集按
阅读全文
摘要：重温NOIP2018的试题，发现只要好好想想还是能想出一些东西的。 比如说本题是一个DDP的模板题，硬是做成了倍增优化DP的题目。 对于给出的$n$个节点的树，每个点都有点权$v_i$，共$Q$次询问。 每次询问指定两个点的状态取或者不取，询问树中最小权覆盖集。 如果最小权覆盖集不存在，输出$-1$
阅读全文
摘要：脑补了一下今天的比赛难度和之前zju-lzw出的题目画风迥异。 难度完全不是一个水平的好伐。 Probem A palindrome 给出一个$n$个元素的数组，可以任意指定一个数字$m$让所有$a_i = a_i \% m$。 使得最终得出的数组成为形如$\{1,2,3,2,1\}$的回文数组，求
阅读全文
摘要：P3084 [USACO13OPEN]照片Photo 给出$m$个区间$[l_i,r_i]$覆盖$S=[1,n]$，试确定最大特殊点的数使得这每一个区间覆盖且仅覆盖一个特殊点。 如果无解，输出$-1$ 对于100%的数据$n\leq 2\times 10^5 , m\leq 10^5$，数据较弱。
阅读全文
摘要：应该经常需要锻炼一下英语阅读理解能力和代码能力，所以以后还是需要多打打CF。 今天大概就是水一水找找感觉。 A. Neko Finds Grapes $n$个箱子，$m$个钥匙 ($n,m \leq 10^6$)，每个箱子有参数$a_i$，每个钥匙有参数$b_i$ 当且仅当，$a_i + b_j \
阅读全文
摘要：Travel Diary 早上8:00到HG，听说hjc20032003在等我。 然后他竟然鸽我...最后还是勉强在8:30坐上去偏僻的HZNU的地铁。 到文新，然后带上fjl，打滴滴，一行人来到了HZNU。 早上模拟赛，先疯狂打期望概率为$\frac{1}{10}$的T1，然后26发以后过了。 后
阅读全文
摘要：NOIP-NOI-ZJOI基础模板总结 C++语言和STL库操作 重载运算符操作 算法类： sort swap next_permutation max，min 容器类： list 双端链表 bitset stack queue deque priority_queue(重载优先级) vector
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4374 一看这道题就是一个妙题，然后题解什么树链剖分...珂朵莉树... 还不如并查集来的实在！我们知道并查集本来就是路径压缩的。 比如这题可以树上的路径压缩！！ 直接跳到father，就省去大量上跳的过程（因为我们已经
阅读全文
摘要：Problem A lcp 给出字符串S，m个询问，每个询问含有$l1,r1,l2,r2$求|S|子串$[l1,r1]$和$[l2,r2]$的LCP(最长公共前缀) 对于100%的数据$ 1 \leq |S|,m \leq 10^5 , l1 \leq r1 ,l2 \leq r2$ 考虑二分答案套
阅读全文
摘要：https://www.xoj.red/contests/show/1231 下面会写一些题目的解析什么的，当然不会粘贴题目只是简单提一下 （部分题目简单的题目就不概括了） 其实难度应该前面比较低. 问题A: 3894: Out of Sorts 本题求出冒泡排序需要几趟。 考虑一次冒泡排序的交换，
阅读全文
摘要：这里学习一下DP的正确姿势。 也为了ZJOI2019去水一下做一些准备 题解就随便写写啦. 后续还是会有专题练习和综合练习的. P1005 矩阵取数游戏 给出$n \times m$矩阵每次在每一行取n个数，一共取m次， 第i次取数的权值是$2^i$，给出一个取数的顺序，最大化取完所有数的贡献和。
阅读全文
摘要：前言 这个...博客园右边实在是太窄太窄了！ 而且不能分类 ..这里放一波友链... 感谢一路有你！！！ WLOI (我们曾经度过的OI岁月) oycy0306 欧阳创宇 Daekleaf 林士涵 翠竹叶飞 叶卓睿 HGOI (一起拼搏的OI故事) dasxxx 周长赫 excited frog 翁
阅读全文
摘要：奇洛金卡达(father) Description 阿良良木历将要迎来人生（不，是吸血鬼生涯）的第三次战斗——与身为人类的奇洛金卡达在直江津高中的操场solo，以取回Heartunderblade 的左右手。奇洛金卡达。留着刺猬头、外形像神父的男子。靠着自身信仰，来消灭吸血鬼的砖家。奇洛金卡达还是某
阅读全文
摘要：40 pts: 考场上打了40分暴力，理论的话就是概率树，把每一个状态去去到各个带权（概率）的和就是答案 最终处理的话就是dfs出01序列0代表没有幻象，1代表出现幻象然后在每一次dfs出一段序列的时候双指针check一下更新答案 代码并不难，就是这样写的复杂度O(2n) code： （40pts）
阅读全文
摘要：NOIP2018在即，20181009总结一些易错的知识点和解题方法 ——by ljc20020730 HGOI NOIP2018 No regrets youth ! NOIP2018 No regrets youth ! NOIP2018 No regrets youth ! 解题方法概述 选择
阅读全文
摘要：竞赛题目欣赏： 一道完整的竞赛题包含如下信息： Preblem Name： Hello World! Program Name：helloworld.cpp/.pas/.c Background： Special for beginners, ^_^ Hello World 中文意思是『你好,世界』
阅读全文
摘要：P4095 [HEOI2013]Eden 的新背包问题 P4095 [HEOI2013]Eden 的新背包问题 P2657 [SCOI2009]windy数 P2657 [SCOI2009]windy数 P3413 SAC#1 - 萌数 P3413 SAC#1 - 萌数 P3205 [HNOI201
阅读全文
摘要：比较简单，这道题需要贪心解决。 不需要任何复杂的数据结构，一个luo的堆就足够了。 本题的意思就是：给定n种单词及在文本中各自出现的频率，要求利用二进制串对其进行前缀编码，使得压缩后的文本长度最短。 改用k进制串？最长的单个单词编码最短？ 我们知道有个叫huffman编码的东西就是来解决这类编码问题
阅读全文
摘要：date：公元2017年7月19日适逢周三； location：清北集训 杭州 point：二维树状数组/二维差分 Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 28325 Accepted: 10341 Desc
阅读全文
摘要：题目：合并果子（水题） https://www.luogu.org/problem/show?pid=1090 扯淡 对于本题，最快的算法为队列的O（n+n log (n)）算法该算法的优点是：速度快、免维护看大家提供的方法有如下几种：插入排序 3563ms二叉堆维护 32ms有大牛提供了单调队列（
阅读全文
浙公网安备 33010602011771号