随笔分类 -  其他

上一页 1 2
jzoj5101-[GDOI2017day2]凡喵识图【鸽笼原理】
发表于 2021-07-15 15:43阅读：15评论：0推荐：0
该文被密码保护。
posted @ 2021-07-15 15:43 QuantAsk 阅读(15) 评论(0) 推荐(0) 编辑
[科技]Loj#6564-最长公共子序列【bitset】
发表于 2021-07-02 14:24阅读：279评论：0推荐：0
摘要：正题 题目链接:https://loj.ac/p/6564 题目大意 给两个序列a,b求它们的最长公共子序列。 1≤n,m,ai,bi≤7×104 解题思路 无意间看到的一个bitset科技。 首先设fi,j表示a串匹配到第i个$b 阅读全文 »
posted @ 2021-07-02 14:24 QuantAsk 阅读(279) 评论(0) 推荐(0) 编辑
NOI.AC#2007-light【根号分治】
发表于 2021-04-01 11:45阅读：84评论：0推荐：0
摘要：正题 题目链接:http://noi.ac/problem/2007 题目大意 n个格子排成一排，每个格子有一个0/1和一个颜色。开始每个格子都是0，q次操作取反一个颜色的所有格子的0/1，然后询问1的格子构成的连通块数量。 1≤n,q≤105 解题 阅读全文 »
posted @ 2021-04-01 11:45 QuantAsk 阅读(84) 评论(0) 推荐(0) 编辑
YbtOJ#482-爬上山顶【凸壳,链表】
发表于 2021-02-17 16:44阅读：33评论：0推荐：0
摘要：正题 题目链接:https://www.ybtoj.com.cn/contest/116/problem/2 题目大意 n个点，x坐标递增，第i个点向第j个点连边。 开始一个人在点s，他会向他看到过的y坐标最大的点的方向走（两个点之间能够看到当且仅当它们之间没有边或者点）。 阅读全文 »
posted @ 2021-02-17 16:44 QuantAsk 阅读(33) 评论(0) 推荐(0) 编辑
CF461D-Appleman and Complicated Task【并查集】
发表于 2021-01-18 14:38阅读：55评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF461D 题目大意 n∗n的网格需要填上x或o，其中有k个格子已经固定，求有多少中填写方案使得每个格子的四周都有偶数个o。 解题思路 约束条件相当于一个格子周围的异或和都为0，也就是对于任意 阅读全文 »
posted @ 2021-01-18 14:38 QuantAsk 阅读(55) 评论(0) 推荐(0) 编辑
P3515-[POI2011]Lightning Conductor【整体二分,决策单调性】
发表于 2021-01-11 20:35阅读：62评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P3507 题目大意 n个数字的一个序列a，对于每个位置i求一个pi使得对于任意j满足 pi+ai−|i−j|≥pj 解题思路 化简一下发现我们是需要求出$ma 阅读全文 »
posted @ 2021-01-11 20:35 QuantAsk 阅读(62) 评论(0) 推荐(0) 编辑
XJOI-数独【DLX】
发表于 2021-01-07 18:23阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2021-01-07 18:23 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑
P4929-[模板]舞蹈链(DLX)
发表于 2021-01-07 16:33阅读：93评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4929 题目大意 n∗m的矩形有0/1，要求选出若干行使得每一列有且仅有一个1。 解题思路 精确覆盖问题指的是一个集合S和它的若干个子集集合T，要求选出T的一个子集使得里面的集合元素刚好覆盖 阅读全文 »
posted @ 2021-01-07 16:33 QuantAsk 阅读(93) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示