随笔分类 -  其他 -- 思维题

CF1452E Two Editorials (思维题，暴力+差分)
摘要：题目描述： 给你m个位于[1,n]的区间p，现在有长度为K的区间b和c。设对于区间$p[i]$，定义$a[i]$为$p[i]$分别与b,c相交长度的较大值，现在问区间b和c位于何处时，$\sum p_{i}$最大，输出这个最大值，n,m,K<=2000 好题目，dkr yyds！ 暴力怎么搞？暴力枚 阅读全文
posted @ 2020-11-20 14:00 guapisolo 阅读(537) 评论(1) 推荐(0)
BZOJ 1194 [HNOI2006]潘多拉的盒子 (图论+拓扑排序+tarjan)
摘要：题面：洛谷传送门 BZOJ传送门 标签里三个算法全都是提高组的，然而..这是一道神题 我们把这道题分为两个部分解决 1.找出所有咒语机两两之间的包含关系 2.求出咒语机的最长上升序列 我们假设咒语机$a,b$满足$a\in b$ 如果这个条件不成立，说明存在一个串$S$，$a$能输出，$b$不能输出 阅读全文
posted @ 2019-01-22 19:05 guapisolo 阅读(208) 评论(0) 推荐(0)
洛谷 P4932 浏览器 (思维题)
摘要：题目大意：给你一个序列，求满足$x_{i}\: xor\; x_{j}$在二进制下1的数量为奇数的数对数量 打月赛的时候真没想出来，还是我太弱.. xor意义下，对于两个数，假设它们两个每一位都是2个0，或者一个1一个0，那么xor之后的数中1的数量是直接相加 如果有同一位有2个1，两个1xor会变 阅读全文
posted @ 2018-10-28 12:15 guapisolo 阅读(353) 评论(0) 推荐(0)
2018 Oct week4
该文被密码保护。
posted @ 2018-10-22 16:07 guapisolo 阅读(11) 评论(0) 推荐(0)
2018 Oct week2
该文被密码保护。
posted @ 2018-10-12 12:10 guapisolo 阅读(8) 评论(0) 推荐(0)
2018 Oct week1
该文被密码保护。
posted @ 2018-10-02 09:44 guapisolo 阅读(11) 评论(0) 推荐(0)