08 2023 档案

P4183 [USACO18JAN] Cow at Large P 题解
摘要：### 题意分析 我们首先想到，枚举贝茜在 x 点，枚举度数大于 2 的点为 y。设 x 的度数为 a，y 的度数为 b。 我们首先发现每个 x 点都有一个初始的贡献为 a 条通往叶子的路径。 如果点 y 到最近的叶子节点的距离大于到 x 的点的距离（农夫 阅读全文
posted @ 2023-08-17 14:51 muzqingt 阅读(46) 评论(1) 推荐(0) 编辑
CSP模拟21
摘要：# CSP模拟21 ## T1 Get P5999 把跳的顺序转换为填数。 对于一个位置，两边填的数都要小于或都大于它才符合题意。 我们按照从小到大的顺序插入数字，这样保证填的位置左右都小于它。设 dpi,j 表示填了 i 个数，分成了 j 个块的方案数。 考虑添加一个数，我们有三 阅读全文
posted @ 2023-08-16 14:10 muzqingt 阅读(24) 评论(0) 推荐(0) 编辑
博弈
该文被密码保护。
posted @ 2023-08-14 20:23 muzqingt 阅读(6) 评论(1) 推荐(2) 编辑
一些文件&网页
该文被密码保护。
posted @ 2023-08-14 17:47 muzqingt 阅读(41) 评论(0) 推荐(1) 编辑
css
摘要：``` a,button{outline:0}.day,.entrylistItem,.entrylistPostSummary,.feedbackCon,.feedbackItem,.feedbackListSubtitle,.postCon,.postMeta,.postSticky{posit 阅读全文
posted @ 2023-08-14 17:14 muzqingt 阅读(14) 评论(0) 推荐(1) 编辑
CSP模拟20
摘要：# CSP模拟20 ## T1 跳火山 luogu P3579 整数分块做 $(a-1)/r #include #include #include using namespace std; int a,b,c,d,ans; void work(){ scanf("%d%d%d%d",&a,&b,&c 阅读全文
posted @ 2023-08-14 06:57 muzqingt 阅读(13) 评论(1) 推荐(2) 编辑
CSP模拟19
摘要：# CSP模拟19 ## T1 十年之约 CF1542C 我们要求 ∑i=1nf(i) 其中 f(i)=k⇔lcm(1,2,3,…,k−1)∣i,k∤i 我们先预处理 $$an_ 阅读全文
posted @ 2023-08-13 07:20 muzqingt 阅读(14) 评论(0) 推荐(1) 编辑
[学习笔记]Dirichlet
摘要：# Dirichlet学习笔记 ## Dirichlet前缀和 狄利克雷前缀和是求解形如 bk=∑i|kai 的式子 首先我们可以想到枚举 i ，再枚举 i 的倍数 j bj=bj+ai 此时的时间复杂度为 $n/1+n/2+n/3 阅读全文
posted @ 2023-08-12 07:35 muzqingt 阅读(32) 评论(0) 推荐(1) 编辑
CSP模拟18
摘要：# CSP模拟18 ## T1 站队 [CF1850H](https://www.luogu.com.cn/problem/CF1850H) 我们发现如果把怪抽象为节点，如果有两个节点可以用不同长度的路径联通，那么答案不合法，否则答案合法。 我们对每一个没有遍历过的点进行 DFS ，查找是否有不 阅读全文
posted @ 2023-08-11 16:54 muzqingt 阅读(28) 评论(1) 推荐(1) 编辑
CSP模拟17
摘要：# CSP模拟17 ## T1 弹珠游戏 考虑贪心，枚举右端点，产生贡献的是没有填满的人，所以先让某些人填满是最优的。 优先填满已经填了2个的，再填1个的。方案数就是每次填了相同个数的人数的乘积。 ### code ``` #include #include #include #include us 阅读全文
posted @ 2023-08-10 21:31 muzqingt 阅读(19) 评论(0) 推荐(1) 编辑
CSP模拟16
摘要：# CSP模拟16 ## T1 糖果 题意：把 n 个数分成若干段，每段异或和相等，段数大于 1 ，问能否分成。 我们从第一个数开始求数列的异或和，因为 n 大于 1 ，两个相等的数异或和为 0 ，数列异或和有两种情况： * 数列异或和等于 0 ，一定可以分成偶数段，符合题意 阅读全文
posted @ 2023-08-09 17:50 muzqingt 阅读(27) 评论(1) 推荐(1) 编辑
[学习笔记] 凸包
摘要：# 凸包 由于 Andrew 算法较快，所以主要介绍 Andrew 的实现方式 我们把输入按照 x 为第一关键字，y 为第二关键字进行从小到大排序，保证了 1 和 n 两个端点把凸包分成了两个部分(称为凸壳)，从 1 遍历到 n 再从 n 遍历到 1 ,把遍历 阅读全文
posted @ 2023-08-08 21:29 muzqingt 阅读(24) 评论(2) 推荐(2) 编辑
CSP模拟15
摘要：CSP模拟15 T1 CF1850G The Morning Star 水题 但是考场写挂了 直接写阶乘会 RE（这里A阶乘可以优化成两个数相乘） 可以分解为4种不同斜率的直线用 map 存（ 点击查看代码 #include<iostream> #include<cstdio 阅读全文
posted @ 2023-08-07 19:00 muzqingt 阅读(50) 评论(1) 推荐(1) 编辑

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