chc_1234567890

2019年5月18日

摘要： $T$ 为测试数据组数，时限默认 $1s$ A. $T\le 10000,n\le 10^8$ ，求 $\text{lcm}(1,2,\dots,n)\% 2^{32}$ ， $3s$ 首先 $O(n)$ 线性筛，处理出质数的前缀积，时间吃得消，但空间吃不消，所以把线性筛中那个数组改成然后 $O 阅读全文

posted @ 2019-05-18 14:22 chc_1234567890 阅读(507) 评论(0) 推荐(0) 编辑

AC自动机*

摘要：的阅读全文

posted @ 2019-05-18 14:21 chc_1234567890 阅读(124) 评论(0) 推荐(0) 编辑

概率期望*

摘要：两个问题 1 有两个球，现在有人告诉你第一个球是黑色的，问两个球都是黑色的概率。解 |第一个球|第二个球|概率| |: :|: :|: :| |黑|黑|$\frac{1}{4}$| |黑|白|$\frac{1}{4}$| |白|黑|$\frac{1}{4}$| |白|白|$0$| $\frac{\ 阅读全文

posted @ 2019-05-18 14:20 chc_1234567890 阅读(150) 评论(0) 推荐(0) 编辑

矩阵乘法*

摘要：的阅读全文

posted @ 2019-05-18 14:20 chc_1234567890 阅读(104) 评论(0) 推荐(0) 编辑

组合数学练习*

摘要：的阅读全文

posted @ 2019-05-18 14:19 chc_1234567890 阅读(106) 评论(0) 推荐(0) 编辑

2019年5月10日

图论升级*

摘要： A. Codeforces 296D 重题 Code 阅读全文

posted @ 2019-05-10 15:47 chc_1234567890 阅读(154) 评论(0) 推荐(0) 编辑

2019年5月4日

Codeforces 1150

摘要： 1150 C 题意给你一个由 $1,2$ 组成的数组，要你重新排列这个数组，使得它的所有是质数的前缀和最长。 $(1\le n\le 200000)$ Examples input 5 1 2 1 2 1 output 1 1 1 2 2 input 9 1 1 2 1 1 1 2 1 1 out 阅读全文

posted @ 2019-05-04 08:38 chc_1234567890 阅读(288) 评论(0) 推荐(0) 编辑

2019年5月3日

Codeforces 1155

摘要： 1155 D 题意给你 $n,x$ 和一个数组 $a$ ，现在你可以把 $a$ 的至多一个子区间的所有元素乘上 $x$ ，问 $a$ 数组最终的美丽值。一个数组的美丽值为 $\max(0,该数组的最大子段和)$ 。 $(n\le 10^5,所有数\le 10^9)$ Examples input 阅读全文

posted @ 2019-05-03 19:43 chc_1234567890 阅读(269) 评论(0) 推荐(0) 编辑

2019年4月28日

Codeforces 331D

摘要：题意在 $b b$ 的平面上有 $n$ 条有向线段，它们长度 $≥1$ ，与坐标轴平行，且任意两条互不相交。现在有 $m$ 个询问，每个询问表示从 $(x,y)$ 开始，初始方向为 $dir$ ，走 $t$ 步到达的位置。如果超出平面范围则输出从哪个位置超出的。$(n,m,b\le 10^5)$ 阅读全文

posted @ 2019-04-28 11:23 chc_1234567890 阅读(152) 评论(0) 推荐(0) 编辑

ZJOI2019 Day2

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

posted @ 2019-04-28 09:57 chc_1234567890 阅读(7) 评论(0) 推荐(0) 编辑

公告