摘要：
OTZ 又被吊打了。。。我当初学的都去哪了？？？ ##思路：反演套路？ ##提交：$1$次 ##题解： 求$\sum_\sum_\varphi(gcd(\varphi(i),\varphi(j)))$ 设$c[i]=\sum_^n[\varphi(j)==i]$ 有： \(\sum_{i=1}^{n 阅读全文
posted @ 2019-08-11 23:52
LuitaryiJack
阅读(171)
评论(0)
推荐(0)
摘要：
由于鄙人太咕。。。所以游记是DayInf回忆写的。。。如有偏差请及时$diss$ Day0 早上起得不是很早但是自然醒？ 吃了昨天晚上的饺子（最后一餐=。=） 地铁去火车站时碰见了初哥和张大佬%%% 就去了火车站进站，碰见了一堆同僚，开开心心上火车。 提前知道了旁边坐着丁队，开心。 上车先颓了一会G 阅读全文
posted @ 2019-08-09 09:54
LuitaryiJack
阅读(181)
评论(0)
推荐(0)
摘要：
终于把模板写了$QwQ$ 思路：$LCT$ 提交：$1$次（当然看了题解） 题解： "大佬的" 自己再记录一下： $fa[x]$对于每颗$Splay$中的根节点，记录的是$Splay$中在真实树中最浅的点的虚边，而其他点记录的是在$Splay$中的$father$ 注意$isroot$这个操作，如果 阅读全文
posted @ 2019-08-06 22:02
LuitaryiJack
阅读(222)
评论(0)
推荐(1)
摘要：
思路：cdq分治（主席树还没看） 提交：$2$次（窝$CE$了） 题解： 记录询问：操作的时间$t_i$（初始存在的数记时间为$0$），操作的位置$p_i$，操作的值$vl_i$，操作的类型（$ 1\ or\ 1$）。 记录答案：每次只算出这次操作造成的影响并累加到操作时间上（所以第$0$时刻算出的 阅读全文
posted @ 2019-07-31 11:27
LuitaryiJack
阅读(193)
评论(0)
推荐(1)
摘要：
思路：$k d\ tree$ 提交：2次 错因：整棵树重构时的严重错误：没有维护父子关系（之前写的是假重构所以没有维护父子关系） 题解： 遇到一个新的点就插进去，如果之前出现过就把权值加上。 代码 2019.07.25 阅读全文
posted @ 2019-07-25 16:16
LuitaryiJack
阅读(225)
评论(0)
推荐(1)
摘要：
思路：$k d\ tree$ 提交：2次 错因：$query$时有一个$mx$误写成$mn$窝太菜了。 题解： 先把$k d\ tree$建出来，然后查询时判一下整个矩形是否整体$or$一部分$or$全都不 满足$Ax+By include include define ull unsigned l 阅读全文
posted @ 2019-07-25 09:37
LuitaryiJack
阅读(216)
评论(0)
推荐(1)
摘要：
又咕咕了几天$QwQ$ 思路：二分+树上差分 提交：$\geq5$次 错因：$lca$写错+卡了很久常数（哪位大佬帮我康康，有更好的写法请指出$QwQ$） 题解： 我们先将原问题转化为$log_2n$个判定问题； 如何$ck(x)$：把所有$ x$的路径在树上标记（边差分），然后找到被所有$ x$路 阅读全文
posted @ 2019-07-25 09:15
LuitaryiJack
阅读(218)
评论(0)
推荐(1)
摘要：
思路：高精度~~$(what)$~~ 提交：2次（后来发现有种更快的写法） 题解： 设$n m$，那么显然答案为$C(n,m)$，相当于只能放$m$个棋子，可以在$n$列中选任意不同的$m$列上。 刚开始是这种解法：（$3560ms$） cpp include include define ull 阅读全文
posted @ 2019-07-23 23:52
LuitaryiJack
阅读(211)
评论(0)
推荐(0)
摘要：
~~用什么树状数组莫队多帅~~ 思路：树状数组$or$莫队（其实还是推荐树状数组$QwQ$） 提交：~~我告诉你我卡了一会儿常~~ 卡不满原因：没有用奇偶性排序 题解： 莫队： 就是裸的莫队，把询问排序$etc.$ cpp // luogu judger enable o2 include incl 阅读全文
posted @ 2019-07-23 21:14
LuitaryiJack
阅读(281)
评论(0)
推荐(0)
摘要：
思路:悬线法$or$单调栈 提交：2次 错因：正方形面积取错了$QwQ$ 题解： 悬线法 讲解： "王知昆$dalao$的$PPT$" 详见代码： 单调栈 其实单调栈我没有写，但是教练给的标签是单调栈。。。然后稍微想了想又看了看题解$QwQ$ 以下引用自 "@luogu.org lzoi_lhy" 阅读全文
posted @ 2019-07-23 16:47
LuitaryiJack
阅读(263)
评论(0)
推荐(0)
摘要：
这题咕咕了很久终于写了$QwQ$ 思路：扫？ 提交：2次 错因：数据差评，第一次把矩形的长宽搞反了竟然只有一个点没有$A$。 题解： 显然能成为答案的矩形的边界一定有障碍点或者与大矩形边界重合。 细节见代码（及注释） cpp include include include define ull un 阅读全文
posted @ 2019-07-23 15:46
LuitaryiJack
阅读(249)
评论(0)
推荐(0)
摘要：
这个字典序海星 思路：$DP$ 提交：4次 错因：刚开始把字典序理解错了，怒看题解一脸懵逼；后来往前跳的时候又没有管上升$QwQ$窝太菜了。 题解： 所谓的字典序是相对位置！！！而不是元素本身的大小！！！ 先求出每个点往后的的最长上升子序列。 然后对于每个询问，若询问的长度$len =$最长的上升子 阅读全文
posted @ 2019-07-22 22:53
LuitaryiJack
阅读(179)
评论(0)
推荐(0)
摘要：
思路：脑子（教练说是博弈论？） 提交：1次 题解： 结论：若$n$为奇数后手胜，若$n$为偶数先手胜。 大致证明： 我们发现，若我们把棋盘黑白染色并设左上角为黑色，那么显然有：若$n$为奇数，黑色格子比白色多一；若$n$为偶数，黑色格子与白色的相等。 然后很显然，如果他们 能够把所有格子都走到或少走 阅读全文
posted @ 2019-07-22 22:33
LuitaryiJack
阅读(334)
评论(0)
推荐(1)
摘要：
这名字可海星$OvO$ 思路：$DP$ 提交：2次（$zz$我竟然把三目运算符写错了$QwQ$） 题解： 按位进行$DP$：$f[i]$表示结尾的数字包括$1 include define ull unsigned long long define ll long long define R reg 阅读全文
posted @ 2019-07-22 22:08
LuitaryiJack
阅读(153)
评论(0)
推荐(0)
摘要：
思路：无脑搜索 提交：1次 题解： 大力搜索，枚举每个状态$(x,y,l)$($x$指分配到的长(可能比$y$要短),$y$指分配到的宽(可能比$x$要长),$l$指剩余切的次数)分给左边几个蛋糕，右边几个蛋糕，从而确定下刀的位置。 cpp include include define ull un 阅读全文
posted @ 2019-07-22 19:00
LuitaryiJack
阅读(195)
评论(0)
推荐(1)
摘要：
思路：堆贪心 提交：1次 题解： 先按时间$sort$，然后如果能修就直接扔堆里，不能修取堆顶比一下时间长短，把时间短的扔进堆； cpp include include include include define ull unsigned long long define ll long long 阅读全文
posted @ 2019-07-22 17:42
LuitaryiJack
阅读(186)
评论(0)
推荐(1)
摘要：
思路：裸的分层图最短路 提交：1次 题解： 如思路 代码： 2019.07.22 阅读全文
posted @ 2019-07-22 15:41
LuitaryiJack
阅读(165)
评论(0)
推荐(1)
摘要：
思路：并查集+倒序操作 提交：1次 题解：把正向的摧毁换成逆向的加边，用并查集维护连通块数量就好了。 2019.07.22 阅读全文
posted @ 2019-07-22 15:22
LuitaryiJack
阅读(199)
评论(0)
推荐(1)
浙公网安备 33010602011771号