caijianhong - 博客园

2023年2月1日

摘要： ## problem 给两个长为 $n$ 的 0/1 字符串 $S,T$，进行如下操作 $cnt$ 次： - 自行选定 $0\leq x 点击查看代码 ``` #include #include #include #include using namespace std; #ifdef LOCAL 阅读全文

posted @ 2023-02-01 10:27 caijianhong 阅读(151) 评论(0) 推荐(0)

2023年1月27日

题解 CF1670F【Jee, You See?】

摘要： ## problem 给出常数 $n,z$，令 $F(m)$ 表示所有满足以下条件的数列 $\{a_i\}$ 的数量： - $\{a_i\}$ 有 $n$ 项，都是非负整数。 - 它们的和不大于 $m$。 - 它们的异或和恰好为常数 $z$。又给出 $l,r$，求出 $F(r)-F(l-1)$。数阅读全文

posted @ 2023-01-27 18:02 caijianhong 阅读(63) 评论(0) 推荐(0)

2023年1月14日

题解 CF678D【Iterated Linear Function】

摘要：暴力解法。 problem $$g^{(n)}(x)=\begin{cases} x,&(n=0).\ f(g^{(n-1)}),&(n>0). \end{cases}$$ 其中 $f$ 是一次函数。给出 $f$ 的表达式与 $n,x$，求 $g^{(n)}(x)$。$n\leq 10^{18}$，阅读全文

posted @ 2023-01-14 11:17 caijianhong 阅读(60) 评论(0) 推荐(0)

2023年1月11日

题解 BZOJ3622【已经没有什么好害怕的了】

摘要：两个 $n\leq 2000$ 的数组 $A,B$，元素互不相同，求有多少种将 $A,B$ 配对的方法使得 $A>B$ 的恰好有 $k$ 对。阅读全文

posted @ 2023-01-11 11:52 caijianhong 阅读(145) 评论(0) 推荐(0)

题解 ABC230G【GCD Permutation】

摘要：给你一个长度为 $N$ 的排列 $P=(P_1,P_2,...,P_N)$，你需要求出有多少 $(i,j)$ 满足 $1\leq i \leq j \leq N,\gcd(i,j)\ne 1,\gcd(P_i,P_j)\ne 1$。阅读全文

posted @ 2023-01-11 11:18 caijianhong 阅读(65) 评论(0) 推荐(0)

2023年1月5日

【笔记】容斥原理

摘要：好难阅读全文

posted @ 2023-01-05 22:38 caijianhong 阅读(108) 评论(0) 推荐(0)

题解 BZOJ3812 / P11714【[清华集训 2014] 主旋律】

摘要：给定一个 $n$ 个点的有向图，问这个图有多少个强连通子图。保证 $n\leq 15$。阅读全文

posted @ 2023-01-05 17:14 caijianhong 阅读(261) 评论(0) 推荐(0)

2022年12月22日

【笔记】简单解析几何（OI 无关）

摘要：问，解析几何什么时候滚出初中数学？阅读全文

posted @ 2022-12-22 16:51 caijianhong 阅读(76) 评论(0) 推荐(0)

2022年12月17日

题解 CF1762E【Tree Sum】

摘要： problem 根据 prufer 引理，有标号的无根树的种类是 $n ^ {n-2}$。对于一棵 n 个节点的带权无根树，边权总是 +1 或者 -1。那么总共有 $n^ {n-2} * 2 ^ {n-1}$ 种树。其中，如果每个点相连的边的权重的乘积都是 -1 的话，我们说这是一棵美丽阅读全文

posted @ 2022-12-17 22:10 caijianhong 阅读(44) 评论(0) 推荐(0)

题解 AGC059C【Guessing Permutation for as Long as Possible】

摘要： problem 小明有一个隐藏的排列 $p$，小红想要猜出来。现在允许小红提问，每次提问的形式是 $a_i$ 和 $b_i$，然后小明会告诉小红谁大谁小。小红是个老实的人，她的询问顺序已经提前被小明套出来了，即小明知道小红心里对 $n * (n-1) / 2$ 种可能询问的预期猜测顺序。而且他阅读全文

posted @ 2022-12-17 21:39 caijianhong 阅读(61) 评论(0) 推荐(0)

题解 CF1109D【Sasha and Interesting Fact from Graph Theory】

摘要： problem 你尤其钟情 $a,b$ 这两个数。对于一棵 N 个节点的树，已知所有边的长度都在 $[1, m]$ 之间，如果节点 $a$ 和 $b$ 的距离恰好为 $m$，那么你认为这棵树很好看。问有多少种不同结构的 N 个节点的树。这里不同的定义是，点带标号时边的存在性不同或者边权不同。一百阅读全文

posted @ 2022-12-17 21:37 caijianhong 阅读(45) 评论(0) 推荐(0)

题解 SS221112B【Y】

该文被密码保护。阅读全文

posted @ 2022-12-17 16:26 caijianhong 阅读(11) 评论(0) 推荐(0)

题解 CPOJ::senior 234【点】

该文被密码保护。阅读全文

posted @ 2022-12-17 14:49 caijianhong 阅读(3) 评论(0) 推荐(0)

2022年11月27日

游记 NOIP2022

摘要： NOIP2022 爆炸游记阅读全文

posted @ 2022-11-27 09:27 caijianhong 阅读(280) 评论(0) 推荐(0)

2022年11月25日

题解 SS221125C【划船】

该文被密码保护。阅读全文

posted @ 2022-11-25 16:58 caijianhong 阅读(3) 评论(0) 推荐(0)

公告