上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 48 下一页
2021年8月21日
【题解】CF722F Cyclic Cipher
摘要： 题目大意：给定n个数列，第 i 个数列包含ki个不超过m的正整数，同一数列里的数互不相同。每一秒将n个数列中的数左移一个位置，每个数列第一个数则移到该数列最后，并在一张纸上记下每个数列的第一个数。10^100秒过后，对于所有的1<=x<=m，求x在纸上出现的最长的连续的一段长度，该段必须是同一秒中记 阅读全文
posted @ 2021-08-21 16:19 仰望星空的蚂蚁 阅读(14) 评论(0) 推荐(0)
【模板】Tarjan + 2-sat（有向图缩点）
摘要： LUOGU_4782_【模板】2-SAT 问题 #include<bits/stdc++.h> #define ll long long using namespace std; const int mx=4e6+5; int n,m,num,cnt,val[mx],c[mx],dfn[mx],vi 阅读全文
posted @ 2021-08-21 10:38 仰望星空的蚂蚁 阅读(9) 评论(0) 推荐(0)
【模板】扩展中国剩余定理
摘要： LUOGU_4777_【模板】扩展中国剩余定理（EXCRT） 注意加快速乘，防止整数溢出。 #include<bits/stdc++.h> #define ll long long using namespace std; const int mx=1e5+5; int n; ll a[mx],m[ 阅读全文
posted @ 2021-08-21 10:34 仰望星空的蚂蚁 阅读(14) 评论(0) 推荐(0)
2021年8月20日
【学习笔记】「JOISC 2020 Day1」汉堡肉
摘要： solution: 考点：数学 + 2-sat 模型。 观察 k ≤ 4 k\leq 4 k≤4 肯定有猫腻。 设所有正方形的右边界最小值为 m n x mnx mnx 。 则可以证明若有解一定存在一个竹签使得其纵坐标为 m n x mnx mnx ，即调整坐标得到不劣的方案。 类似的也有同样的性质 阅读全文
posted @ 2021-08-20 20:27 仰望星空的蚂蚁 阅读(18) 评论(0) 推荐(0)
【题解】 [JOISC2020] 星座 3
摘要： solution: 考虑怎样的一对星星会形成星座。 记 l [ i ] l[i] l[i] 和 r [ i ] r[i] r[i] 分别表示从第 i i i 个星星出发，能扩展到的最左和最右节点。 考虑反悔贪心，尽量使得答案更大。换句话说，当前点覆盖的区间一定比之前 [ l [ i ] , r [ 阅读全文
posted @ 2021-08-20 11:06 仰望星空的蚂蚁 阅读(23) 评论(0) 推荐(0)
2021年8月19日
【浅谈】exgcd 中的整数溢出
摘要： 首先我们知道， exgcd 中求得 x,y 的绝对值满足 ： |x| <=b , |y| <= a 。同时 x, y 在数据大时远小于 a, b 规模。 例一：CF1244C The Football Season 首先看数据范围，a, b<=1e5, p<=1e17 , 来看错误的溢出写法： x= 阅读全文
posted @ 2021-08-19 18:12 仰望星空的蚂蚁 阅读(17) 评论(0) 推荐(0)
2021年8月18日
【学习笔记】原根 + 欧拉定理 + 威尔逊定理
摘要： 欧拉定理：对于互质的两个正整数 a a a 和 m m m，若 ( a , m ) = 1 (a,m) = 1 (a,m)=1，那么 a ϕ ( m ) ≡ 1 ( m o d m ) a^{\phi(m)}\equiv 1\pmod m aϕ(m)≡1(modm) 。注意 m > 1 m>1 m> 阅读全文
posted @ 2021-08-18 15:06 仰望星空的蚂蚁 阅读(51) 评论(0) 推荐(0)
2021年8月17日
【题解】[COCI2020-2021#3] Selotejp
摘要： solution: 考虑轮廓线 dp 。设 d p [ i ] [ j ] [ k ] dp[i][j][k] dp[i][j][k] 表示当前处理到 ( i , j ) (i,j) (i,j) ，且最近的 m m m 个格子二进制和为 k k k 的最少操作数。 1 1 1 表示横贴条， 0 0 阅读全文
posted @ 2021-08-17 20:21 仰望星空的蚂蚁 阅读(27) 评论(0) 推荐(0)
【题解】Lucy and Palindromes
摘要： 题意：给你一个序列，有翻转区间和查询操作，每次查询一段区间里面的所有字符能组成的不同回文串的个数。 字符集大小 = 10 ， n , q ≤ 1 0 5 n,q\leq 10^5 n,q≤105 。 solution: splay 好题。对于每个节点，用桶记录每种字符出现的次数，区间翻转就把 l 的 阅读全文
posted @ 2021-08-17 16:32 仰望星空的蚂蚁 阅读(14) 评论(0) 推荐(0)
【题解】Strange Queries
摘要： 题意：给定一个整数集合包含 A 1 , A 2 , . . . , A n A1,A2,...,A_n A1,A2,...,An​ ，我们定义整数集合的代价为：如果数的个数 ≤ 2 \leq2 ≤2 ，则代价为 0 0 0 ；否则将每个整数至少与一个另外的整数建立连接。两个整数建立连接的代价是 ∣ 阅读全文
posted @ 2021-08-17 15:34 仰望星空的蚂蚁 阅读(14) 评论(0) 推荐(0)
上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 48 下一页