01 2023 档案

题解 CF1670F【Jee, You See?】
摘要：## problem 给出常数 n,z，令 F(m) 表示所有满足以下条件的数列 {ai} 的数量： - {ai} 有 n 项，都是非负整数。 - 它们的和不大于 m。 - 它们的异或和恰好为常数 z。 又给出 l,r，求出 F(r)−F(l−1)。数 阅读全文
posted @ 2023-01-27 18:02 caijianhong 阅读(46) 评论(0) 推荐(0) 编辑
题解 CF678D【Iterated Linear Function】
摘要：暴力解法。 problem g(n)(x)={x,(n=0). f(g(n−1)),(n>0). 其中 f 是一次函数。给出 f 的表达式与 n,x，求 g(n)(x)。n≤1018， 阅读全文
posted @ 2023-01-14 11:17 caijianhong 阅读(47) 评论(0) 推荐(0) 编辑
题解 BZOJ3622【已经没有什么好害怕的了】
摘要：两个 n≤2000 的数组 A,B，元素互不相同，求有多少种将 A,B 配对的方法使得 A>B 的恰好有 k 对。 阅读全文
posted @ 2023-01-11 11:52 caijianhong 阅读(138) 评论(0) 推荐(0) 编辑
题解 ABC230G【GCD Permutation】
摘要：给你一个长度为 N 的排列 P=(P1,P2,...,PN)，你需要求出有多少 (i,j) 满足 1≤i≤j≤N,gcd(i,j)≠1,gcd(Pi,Pj)≠1。 阅读全文
posted @ 2023-01-11 11:18 caijianhong 阅读(45) 评论(0) 推荐(0) 编辑
【笔记】容斥原理
摘要：好难 阅读全文
posted @ 2023-01-05 22:38 caijianhong 阅读(95) 评论(0) 推荐(0) 编辑
题解 BZOJ3812 / P11714【[清华集训 2014] 主旋律】
摘要：给定一个 n 个点的有向图，问这个图有多少个强连通子图。保证 n≤15。 阅读全文
posted @ 2023-01-05 17:14 caijianhong 阅读(245) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示