γひん0ΖΖƦ

摘要： 原题 nearfa[i] 表示 点i 最近的一个打了标记的祖先，默认1 t[i] 表示 这个点最后一次被查询是在第几次标记之后，默认1 cnt 表示 执行了几次标记操作 ，为了方便，cnt从1开始 执行标记操作时，如果这个点已经被标记了，就不用再标记了。 否则标记，cnt++; find(u) 函数 阅读全文

摘要： 题目 模拟 1、遇到'('，我们就把栈的层数+1，以便出栈时累计 2、遇到字母后，判断下一位是否是小写字母，将其在map中的值取出加入栈中，再将最近一次的元素保存（暂记作key），等会有用^_^，别忘了判断UNKNOWN。 3、遇到数字，while循环取出它（记作x），说明上次的key有了用武之地， 阅读全文

摘要： [PKUWC2018]Slay the Spire 可以发现期望只是一个幌子。我们的目的是：对于所有随机的选择方法（一共 (2nm)种），这些选择方法都最优地打出 k 张牌，他们能造成的伤害的和是多少。 显然的是，能打强化就打强化（不过你好歹也要攻击一张）。记 m 张卡中分给强化卡的数量为 i。我们 阅读全文

摘要： 题目大意： 给你一个长为n的序列a，m次询问，每次查询一个区间的众数的出现次数，强制在线。 解题思路： 出题人题解 众所周知lxl是个毒瘤，Ynoi道道都是神仙题 首先得离散化。 分块后，预处理Fi,j表示第i∼j块的众数的出现次数。此处要用一个桶，空间复杂度O(n)，时间复杂度O(n√n)。 用v 阅读全文

摘要： 啊…本来觉得这是个比较良心的算法没想到这么抽搐这个算法真是将一个人的自学能力锻炼到了极致qwqqwqqwq 好的，那我们就开始我们的飞飞兔FFTFFTFFT算法吧！ 偷偷说一句，FFTFFTFFT的代码十分的短哦~并且如果你不喜欢看算法，你可以翻到最下面看心得哟！ 写在前面 ·好多你不理解的地方在代 阅读全文

摘要： "望月悲叹的最初分块" （妈呀这名字好中二啊（谁叫我要用日本轻小说中的东西命名真是作死）） 这里就直接挂csy的题解了，和我的不太一样，但是大概思路还是差不多的，我的做法是和“五彩斑斓的世界”有点类似的维护方法 先考虑如何求区间第k小值。对序列和权值都进行分块，设bi,j表示前j 块中权值在i 块内 阅读全文

摘要： 思路： 这道题其实和那个青蛙约会很像的哇，这道题的野人也就15个不直接扩展欧几里得不会超时的，因为你要让每次没有两个野人在同一个山洞里(可能是野人不喜欢一起讨论哲学♂的事吧哈哈，我们假设这一全有m个山洞，我们用结构体存一下每个野人的寿命s[i].l，每个野人的初始山洞s[i].c,每个野人每次移动山 阅读全文

摘要： 快读 char buf[1<<23],*p1=buf,*p2=buf,obuf[1<<23],*O=obuf; #define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<23,stdin),p1==p2)?EOF:*p1++) inline int 阅读全文

摘要： 题目概要： 在无向图中寻找出所有的满足下面条件的点：割掉这个点之后，能够使得一开始给定的两个点a和b不连通，割掉的点不能是a或者b。(ZJOI2004) 数据范围约定结点个数N≤100边数M≤N*(N-1)/2 朴素算法： 枚举每个点，删除它，然后判断a和b是否连通，时间复杂度O(NM)如果数据范围 阅读全文

摘要： 原题链接 前言 搞不懂为什么要写LCT，搞不懂为什么要加强数据。像这道题是用父亲表示法来做的。虽然复杂度不是log，但是现在下面这份代码却是无论从空间，还是代码量，还是时间都是优秀不止一点。 而且这样还能出在noip这样的考试 sol 一个烂大街的套路就是离线搞。这也是这道题的唯一难点。估计大佬们都 阅读全文