Linnyx

摘要： 战绩: 100+100+90+25=315 rk2(如果T3不挂10分就rk1了) T1 正解用的是状态之间建边跑bfs，赛时我没想到状态之间建边，糊了个费用流，同样能过，思路也很简单，直接网格之间建费用为1流量无限的边，在控制点和解密点限制一下流量即可 T2 二分答案+最小生成树检验 注意可能爆l 阅读全文

摘要： 战绩： 100+100+20+54 = 274 T1 据lxl说是为了成绩好看加的题，难度大概cspjT1 T2 朴素dp然后树状数组优化一下 T3 赛时脑抽链，写了个dp，一直想优化dp，其实贪心就好了，过程更加简洁，优化很显然 先将区间剖分成两段端点$s_i=s_j$相同的多条线段 将区间每个点 阅读全文

摘要： 博客侧边栏 ~~~ ~~~ css ~~~ .day,.entrylistPostSummary,.feedbackCon,.feedbackItem,.postCon,.postMeta,.postSticky{position:relative}#EntryTag,#blogTitle h1{m 阅读全文

摘要： day1数据结构考试 整场比赛打完了，没用数据结构？！ 结果：100+30+40+30=200 T1 正解 异或好性质，100000以下最多128个因数 枚举每个右端点，将前缀异或塞进桶里，同时枚举因数，看有几个和自己对应的前缀异或，直接计数即可 T2 暴力 要输出分数，考场实在没办法，用浮点数做0 阅读全文

摘要： # 最小生成树 ## [[PA2014] Kuglarz](https://www.luogu.com.cn/problem/P5994) $$[a,b)+[b,c)=[a,c)$$ 由此转化为n+1个点，只要两个点联通，就能知道有没有球，转化为最小生成树问题 ## [[国家集训队] Tree I] 阅读全文

摘要： # 线段树 ## [小白逛公园](https://www.luogu.com.cn/problem/P4513) 动态维护最大子段和，没啥好说的 ## [文文的摄影布置](https://www.luogu.com.cn/problem/P7706) 考虑清楚标记分讨合并 ## [算术天才⑨与等差数 阅读全文

摘要： # 线性DP ## [[USACO20DEC] Sleeping Cows P](https://www.luogu.com.cn/problem/P7154) 先不考虑极大，将奶牛和牛棚放在一起排序并离散化，设 $f_{i,j}$ 为处理到第 i 个元素(奶牛/牛棚) ，有 j 头奶牛还没有进入牛 阅读全文

摘要： ### 题目描述 有$n$个巨大的整数和一个进制$p$。 无限使用这些整数，进行$p$进制下的不进位加法。 通过这种组合能拼凑出的最大数字，就是我所需要的密码了。 ### 输入格式 第一行两个整数$n,p$，表示数字个数和进制。 接下来$n$行，每行一个十进制整数$a_i$，表示一个给出的数字。 数 阅读全文

摘要： # 搜索 ## 朴素搜索 ### [NOIP2015 提高组 斗地主](https://www.luogu.com.cn/problem/P2668) 搜索典题,只需按题意搜索枚举出牌方式并进行最优化剪枝即可. 细节如储存牌方式以及最后单张散牌处理. ## 0-1 BFS OS:正好不知道正确性 突 阅读全文

摘要： 做到这题，发现自己对$SAM$的一些性质还不知道，特此记录。 题目要求01字符串区间内前缀的最长公共后缀 由SAM parent tree性质可知，2个前缀的最长公共后缀就是它们在parent tree上lca的len值 如何去感性理解 我们知道，在parent tree上每个节点都代表了一个end 阅读全文