其他-----贡献法 - 随笔分类 - C202044zxy

[ZJOI2016] 线段树

摘要：自认为完全在能力范围内的题，但还是做不出来。阅读全文

posted @ 2022-07-18 22:27 C202044zxy 阅读(295) 评论(0) 推荐(3) 编辑

@4 UOJ386 & UOJ388 & UOJ390

摘要：我还没有传到博客园上，就把一篇博客删了，草。阅读全文

posted @ 2022-07-13 21:46 C202044zxy 阅读(210) 评论(0) 推荐(2) 编辑

[2018 集训队互测 Day 1] 完美的队列

摘要：上午想这道题的时候直接想睡着了，并且在梦里和杀老师打了一架。阅读全文

posted @ 2022-07-11 20:24 C202044zxy 阅读(151) 评论(0) 推荐(1) 编辑

[冲刺国赛2022] 模拟赛11

摘要：永远不要丝门弄数。阅读全文

posted @ 2022-07-10 14:27 C202044zxy 阅读(352) 评论(0) 推荐(1) 编辑

[冲刺国赛2022] 模拟赛8

摘要：两道妙妙题~ 阅读全文

posted @ 2022-06-20 21:36 C202044zxy 阅读(165) 评论(0) 推荐(2) 编辑

#25 CF1172E & CF1299D & CF1097E

摘要：不想天天写计数题啊！阅读全文

posted @ 2022-06-05 16:43 C202044zxy 阅读(159) 评论(0) 推荐(1) 编辑

AtCoder Grand Contest 018&019

摘要：要不然面向对象出题？不知道大家喜欢做什么样的题呢 [崇拜] 阅读全文

posted @ 2022-06-02 11:01 C202044zxy 阅读(78) 评论(0) 推荐(1) 编辑

#24 CF1438F & CF1608F & CF1264D

摘要：最近接了个出题的活，虽然水平有限但还是尽己所能出吧🦄 阅读全文

posted @ 2022-06-01 21:52 C202044zxy 阅读(442) 评论(0) 推荐(1) 编辑

#13 CF1267G & CF653G & CF1091H

摘要：今天 thupc 口胡 B/F 然后丢给别人写 . jpg 阅读全文

posted @ 2022-05-14 17:15 C202044zxy 阅读(213) 评论(0) 推荐(1) 编辑

UNR #1

摘要：这篇博客好像水分比较大/kk 阅读全文

posted @ 2022-05-10 22:07 C202044zxy 阅读(224) 评论(0) 推荐(1) 编辑

[省选集训2022] 叮叮车

摘要：一、题目对于

i \in [l, r]

$i\in[l,r]$ ，

(\binom{2 i}{i})

${2i\choose i}$ 最多含有的质因子

7

$7$ 的个数是多少？

l \leq r \leq 10^{10000}

$l\leq r\leq 10^{10000}$ 二、解法考虑

(\binom{2 n}{n})

${2n\choose n}$ 含有质因数

7

$7$ 的个数是： \(\sum_{i=0}^{ 阅读全文

posted @ 2022-04-06 22:52 C202044zxy 阅读(109) 评论(0) 推荐(1) 编辑

Atcoder Grand Contest 028

摘要：028D Chords 题目描述点此看题解法首先考虑把问题转化到序列上，可以看成序列上的两点匹配，如果匹配形成的区间相交则看成有边。一个关键的

o b s e r v a t i o n

$\tt observation$ 是：任意联通块一定可以被某个区间完全包含，并且这个区间的两个端点都在连通块内。这说明我们可以通过枚举区间的形式来阅读全文

posted @ 2022-03-23 08:45 C202044zxy 阅读(97) 评论(0) 推荐(1) 编辑

[学习笔记] 高维前缀和

摘要：前言怎么这么基础的东西我到快退役的时候才开始学，虽然我现在学东西还是挺快的。下面是参考资料，当然本篇博客加入了自己的理解，话说我搞得这么正式干嘛：前缀和 & 差分 - OI Wiki (oi-wiki.org) 题解 P5495 【模板】Dirichlet 前缀和- AThousandMoon 阅读全文

posted @ 2022-03-07 17:04 C202044zxy 阅读(493) 评论(0) 推荐(1) 编辑

[省选集训2022] 模拟赛9

摘要：货币题目描述

n

$n$ 个国家按照顺序排成一行，有

m

$m$ 次事件，第

i

$i$ 次事件代表国家

(u, v)

$(u,v)$ 的货币可以流通。请选择一个连续区间

[l, r]

$[l,r]$ ，使得按照顺序访问

[l, r]

$[l,r]$ 的国家之后可以搜集所有种类的货币。 $1\leq n\leq 10^5,1\leq m\leq 2\ 阅读全文

posted @ 2022-02-20 12:06 C202044zxy 阅读(219) 评论(0) 推荐(1) 编辑

[省选集训2022] 模拟赛1

摘要：中心城镇问题题目描述给出一个

n

$n$ 个点的树，第

i

$i$ 个点的权值是

a_{i}

$a_i$ ，现在要选择一些点建立据点，要求任意两个据点之间的距离必须大于

k

$k$ ，问选出据点的最大权值和是多少。

n \leq 10^{6}

$n\leq 10^6$ 解法我发现我学不懂长链剖分的原因是指针基础为零，而今天终于阅读全文

posted @ 2022-01-19 17:52 C202044zxy 阅读(152) 评论(0) 推荐(1) 编辑

CF1621G Weighted Increasing Subsequences

摘要：一、题目点此看题二、解法我们先对原序列离散化，相同权值的元素后面的小，显然这个题是拿来给你算贡献的，设

y

$y$ 表示最大满足

a_{y} > a_{x}

$a_y>a_x$ 的下标，考虑位置

x

$x$ 的贡献是包含

x

$x$ 的上升子序列个数，并且序列结尾小于

y

$y$ 直接算复杂度起飞，优化需要考察点 \ 阅读全文

posted @ 2022-01-07 16:41 C202044zxy 阅读(132) 评论(5) 推荐(1) 编辑

HNOI 2012-2013 题目选做

摘要：2012 集合选数题目描述点此看题解法要不是吃饭去了我肯定能完全想明白，话说网上的题解点都不负责任，构造怎么得来的不写一下？😡 先考虑只有

2 x

$2x$ 被禁用的情况，一开始我想了很多方法都避免不了状压，究其原因是限制过于分散造成我们需要记录的信息太多。回想限制最紧凑的模型是线性 \(dp 阅读全文

posted @ 2022-01-04 20:39 C202044zxy 阅读(233) 评论(2) 推荐(1) 编辑

Codeforces Global Round 18

摘要：F. LEGOndary Grandmaster 题目描述点此看题解法我手玩这个题都感觉很难受，其实是相邻两个相同才能操作这个限制特别恶心。一种常见的转化思路是使得不符合限制的操作没有意义，那么我们把偶数位置翻转，然后操作变成交换原来的两个数，那么

01, 10

$01,10$ （原来是 \(00,11\ 阅读全文

posted @ 2022-01-02 20:19 C202044zxy 阅读(464) 评论(0) 推荐(0) 编辑

[UER #6] 逃跑

摘要：一、题目点此看题二、解法以前的博客不是很好，现在另起炉灶重写一波。首先我们知道

E (\bar{x}) = E (x^{2}) - E^{2} (x)

$E(\overline x)=E(x^2)-E^2(x)$ ，这可以用期望的线性性简单推出。可以先预处理

g (t, i, j)

$g(t,i,j)$ ，表示经过

t

$t$ 的时间，我们走到

(i, j)

$(i,j)$ 的方案数，这个阅读全文

posted @ 2021-11-18 08:18 C202044zxy 阅读(539) 评论(3) 推荐(2) 编辑

[提高组集训2021] 模拟赛5

摘要：B.最短路径题目描述给定一棵

n

$n$ 个节点的无根树，每条边的边权均为

1

$1$ 树上有

m

$m$ 个互不相同的关键点，从中随机选取

k

$k$ 个点打上标记，问任意起点终点，经过所有被标记点的最短路径长度期望是多少。 \(2\leq k\leq m\leq n\leq 2000,m\l 阅读全文

posted @ 2021-11-02 20:19 C202044zxy 阅读(155) 评论(0) 推荐(0) 编辑

C202044zxy

随笔分类 - 其他-----贡献法

公告

搜索

常用链接

随笔分类

最新评论