LuitaryiJack - 博客园

2019年8月12日

摘要： ##思路：斜率优化 ##提交：$2$次 ###错因：二分写挂 ##题解：首先观察可知，对于点$f(X,Y)$，一定是由某个点$(1,p)$，先向下走，再向右下走。并且有个显然的性质，若从$(1,p)$向下走，则$a[p]=min(a[i]),i\in [p,Y]$（要不然直接从后面的更小的阅读全文

posted @ 2019-08-12 09:13 LuitaryiJack 阅读(208) 评论(0) 推荐(1) 编辑

51nod 1577 异或凑数线性基的妙用

摘要： $OTZgengyf$。。当场被吊打$QwQ$ 思路：线性基提交：$3$次错因：往里面加数时$tmp.p$与$i$区分不清（还是我太菜了）题解：我们对每个位置的线性基如此操作：对于每一位，保存尽量靠后的数；所以每一位还要记录位置。（后文区分"位"（二进制位）和"位置"（原数组中的第几位阅读全文

posted @ 2019-08-12 00:31 LuitaryiJack 阅读(177) 评论(0) 推荐(0) 编辑

51nod 1565 模糊搜索 FFT

摘要：这。。。好强啊$QwQ$ 思路：卷积?$FFT$? 提交：$5$次错因：一开始的预处理写错了（竟然只错了最后几个大点）闹得我以为$FFT$写挂了$QwQ$ 题解：对四种字符分开考虑：我们设$a[char][i]$表示在第一个串$s$中，对于$char \in \{'A','C','G','T'\ 阅读全文

posted @ 2019-08-12 00:13 LuitaryiJack 阅读(285) 评论(0) 推荐(0) 编辑

2019年8月11日

51nod 1594 Gcd and Phi 反演

摘要： 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 阅读(154) 评论(0) 推荐(0) 编辑

2019年8月9日

[记录]纪中培训游记？？？

摘要：由于鄙人太咕。。。所以游记是DayInf回忆写的。。。如有偏差请及时$diss$ Day0 早上起得不是很早但是自然醒？吃了昨天晚上的饺子（最后一餐=。=）地铁去火车站时碰见了初哥和张大佬%%% 就去了火车站进站，碰见了一堆同僚，开开心心上火车。提前知道了旁边坐着丁队，开心。上车先颓了一会G 阅读全文

posted @ 2019-08-09 09:54 LuitaryiJack 阅读(162) 评论(0) 推荐(0) 编辑

2019年8月6日

P3690 【模板】Link Cut Tree （动态树）

摘要：终于把模板写了$QwQ$ 思路：$LCT$ 提交：$1$次（当然看了题解）题解： "大佬的" 自己再记录一下： $fa[x]$对于每颗$Splay$中的根节点，记录的是$Splay$中在真实树中最浅的点的虚边，而其他点记录的是在$Splay$中的$father$ 注意$isroot$这个操作，如果阅读全文

posted @ 2019-08-06 22:02 LuitaryiJack 阅读(200) 评论(0) 推荐(1) 编辑

2019年8月2日

[记录]纪中培训Day2总结

该文被密码保护。阅读全文

posted @ 2019-08-02 21:54 LuitaryiJack 阅读(10) 评论(0) 推荐(1) 编辑

2019年8月1日

[记录]纪中培训Day1总结

该文被密码保护。阅读全文

posted @ 2019-08-01 21:48 LuitaryiJack 阅读(10) 评论(0) 推荐(0) 编辑

2019年7月31日

P3157 [CQOI2011]动态逆序对 cdq分治

摘要：思路：cdq分治（主席树还没看）提交：$2$次（窝$CE$了）题解：记录询问：操作的时间$t_i$（初始存在的数记时间为$0$），操作的位置$p_i$，操作的值$vl_i$，操作的类型（$ 1\ or\ 1$）。记录答案：每次只算出这次操作造成的影响并累加到操作时间上（所以第$0$时刻算出的阅读全文

posted @ 2019-07-31 11:27 LuitaryiJack 阅读(173) 评论(0) 推荐(1) 编辑

2019年7月25日

P4148 简单题 k-d tree

摘要：思路：$k d\ tree$ 提交：2次错因：整棵树重构时的严重错误：没有维护父子关系（之前写的是假重构所以没有维护父子关系）题解：遇到一个新的点就插进去，如果之前出现过就把权值加上。代码 2019.07.25 阅读全文

posted @ 2019-07-25 16:16 LuitaryiJack 阅读(197) 评论(0) 推荐(1) 编辑

P4475 巧克力王国 k-d tree

摘要：思路：$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 阅读(191) 评论(0) 推荐(1) 编辑

P2680 运输计划二分+树上差分

摘要：又咕咕了几天$QwQ$ 思路：二分+树上差分提交：$\geq5$次错因：$lca$写错+卡了很久常数（哪位大佬帮我康康，有更好的写法请指出$QwQ$）题解：我们先将原问题转化为$log_2n$个判定问题；如何$ck(x)$：把所有$ x$的路径在树上标记（边差分），然后找到被所有$ x$路阅读全文

posted @ 2019-07-25 09:15 LuitaryiJack 阅读(201) 评论(0) 推荐(1) 编辑

2019年7月23日

BZOJ 4807 車组合数学

摘要：思路：高精度~~$(what)$~~ 提交：2次（后来发现有种更快的写法）题解：设$n m$，那么显然答案为$C(n,m)$，相当于只能放$m$个棋子，可以在$n$列中选任意不同的$m$列上。刚开始是这种解法：（$3560ms$） cpp include include define ull 阅读全文

posted @ 2019-07-23 23:52 LuitaryiJack 阅读(186) 评论(0) 推荐(0) 编辑

P1972 [SDOI2009]HH的项链莫队or树状数组

摘要： ~~用什么树状数组莫队多帅~~ 思路：树状数组$or$莫队（其实还是推荐树状数组$QwQ$）提交：~~我告诉你我卡了一会儿常~~ 卡不满原因：没有用奇偶性排序题解：莫队：就是裸的莫队，把询问排序$etc.$ cpp // luogu judger enable o2 include incl 阅读全文

posted @ 2019-07-23 21:14 LuitaryiJack 阅读(259) 评论(0) 推荐(0) 编辑

P1169 [ZJOI2007]棋盘制作悬线法or单调栈

摘要：思路:悬线法$or$单调栈提交：2次错因：正方形面积取错了$QwQ$ 题解：悬线法讲解： "王知昆$dalao$的$PPT$" 详见代码：单调栈其实单调栈我没有写，但是教练给的标签是单调栈。。。然后稍微想了想又看了看题解$QwQ$ 以下引用自 "@luogu.org lzoi_lhy" 阅读全文

posted @ 2019-07-23 16:47 LuitaryiJack 阅读(236) 评论(0) 推荐(0) 编辑

P1578 奶牛浴场有障碍点的最大子矩形

摘要：这题咕咕了很久终于写了$QwQ$ 思路：扫？提交：2次错因：数据差评，第一次把矩形的长宽搞反了竟然只有一个点没有$A$。题解：显然能成为答案的矩形的边界一定有障碍点或者与大矩形边界重合。细节见代码（及注释） cpp include include include define ull un 阅读全文

posted @ 2019-07-23 15:46 LuitaryiJack 阅读(224) 评论(0) 推荐(0) 编辑

2019年7月22日

P2215 [HAOI2007]上升序列 DP

摘要：这个字典序海星思路：$DP$ 提交：4次错因：刚开始把字典序理解错了，怒看题解一脸懵逼；后来往前跳的时候又没有管上升$QwQ$窝太菜了。题解：所谓的字典序是相对位置！！！而不是元素本身的大小！！！先求出每个点往后的的最长上升子序列。然后对于每个询问，若询问的长度$len =$最长的上升子阅读全文

posted @ 2019-07-22 22:53 LuitaryiJack 阅读(162) 评论(0) 推荐(0) 编辑

P4136 谁能赢呢？脑子

摘要：思路：脑子（教练说是博弈论？）提交：1次题解：结论：若$n$为奇数后手胜，若$n$为偶数先手胜。大致证明：我们发现，若我们把棋盘黑白染色并设左上角为黑色，那么显然有：若$n$为奇数，黑色格子比白色多一；若$n$为偶数，黑色格子与白色的相等。然后很显然，如果他们能够把所有格子都走到或少走阅读全文

posted @ 2019-07-22 22:33 LuitaryiJack 阅读(299) 评论(0) 推荐(1) 编辑

P4310 绝世好题按位DP

摘要：这名字可海星$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 阅读(129) 评论(0) 推荐(0) 编辑

P4160 [SCOI2009]生日快乐搜索

摘要：思路：无脑搜索提交：1次题解：大力搜索，枚举每个状态$(x,y,l)$($x$指分配到的长(可能比$y$要短),$y$指分配到的宽(可能比$x$要长),$l$指剩余切的次数)分给左边几个蛋糕，右边几个蛋糕，从而确定下刀的位置。 cpp include include define ull un 阅读全文

posted @ 2019-07-22 19:00 LuitaryiJack 阅读(170) 评论(0) 推荐(1) 编辑

Strove with none.

AK++

公告