[XSY4220] 九万步（结论）

最新推荐文章于 2024-06-28 10:46:26 发布
最新推荐文章于 2024-06-28 10:46:26 发布
阅读量234 收藏
点赞数
分类专栏： 数学、数论 构造
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Emma2oo6/article/details/121335789
版权

c++

手动构造发现 x = 6 x=6 x=6 时是可行的

-101234567
x
xx
xxx
xxxx
xxxxx
xxxxxx
xxxxxxx
xxxxxxxx
xxxxxxx
xxxxx
xxxx
xxxxx
xxxx
xxxxx
xxxx
xxx
xx
x
Edward The Bunny
关注
专栏目录
【XSY1544】fixed 数学 强连通图计数
ez_yww的博客
08-14 896
题目描述题解​　　我们可以把方阵看成图GG。ai,ja_{i,j}表示第ii个点有多少条有向边连到第jj个点。api,ja^p_{i,j}表示有多少条从ii出发经过pp条边到达jj的路径。​　　考虑a0a^0，即单位矩阵。所以若不动点(i,j)(i,j)在主对角线上则ai,j=1a_{i,j}=1，否则ai,j=0a_{i,j}=0。​　　有一个结论：这个方阵有不动点当且仅当这个图不是强连通图。​
【XSY4247】交换（结论）
ez_lcw的博客
11-11 86
题意：给你一个长度为 nnn 的序列，你要把它变成一个先单调不降再单调不升的序列，每次操作可以交换相邻两个数，求最小操作次数。n≤106n\leq 10^6n≤106。 考虑把一次交换产生的贡献记录在交换的两个数字中较小的那个数字上。 构造一个好的序列的过程可以看成是：按照从小到大的顺序枚举每个数，每次选择将这个数交换到序列的左边或右边。如果交换到左边，考虑比它大的数与它交换所产生的贡献，发现所有在原序列中在它左边且比它大的数都要与它交换一次（不管这个比它大的数要放在左边还是放在右边）。如果交换到右边同理。
【XSY4186】Binomial（结论，数位DP）
ez_lcw的博客
09-16 119
题面 Binomial 题解 设 ord⁡(n)\operatorname{ord}(n)ord(n) 表示 nnn 分解质因数后 ppp 的幂次，那么我们就是对于每一个 kkk 要求有多少 0≤m≤n0\leq m\leq n0≤m≤n 使得 ord⁡(Cnm)=k\operatorname{ord}\left(C_n^m\right)= kord(Cnm​)=k。 首先有一个很显然的式子：ord⁡(n!)=∑k=1∞⌊npk⌋\operatorname{ord}(n!)=\sum\limits_{k=1
【XSY3313】异或和(xorsum)（结论）
ez_lcw的博客
12-09 709
先上一个结论。 一个长度为 nnn 的 010101 序列，其每个子序列的异或和的和为 [序列中包含1]2n−1[序列中包含 1]2^{n-1}[序列中包含1]2n−1。 证明：考虑若不存在 111，则显然。否则若存在 111，随便选一个 111 出来，不失一般性地设为第 111 位，然后考虑第 2∼n2\sim n2∼n 位的某个子序列的异或和 sss，第 111 位的 111 有且仅有一种选取方式使得 sss 变为 111。故整个序列每个子序列的异或和的和就是第 2∼n2\sim n2∼n 位的子序
【XSY3947】完美串（思维/结论）
ez_lcw的博客
03-07 177
题面 完美串 题解 考虑一个完美串 sss 应该满足什么性质。 若 sss 中 000 和 111 数量相同，那么显然是 010101 交错的。 否则不妨设 111 比 000 多，那么循环意义下一定有连续的 111111，不然 111 不可能比 000 多。 又由于有连续的 111111，那么就不能有连续的 000000，不然这个串就不是完美串。 考虑一个 111 比 000 多的完美串 sss，那么在循环意义下，sss 可以被分割成若干段 111，而且每段 111 之间恰好隔着一个 000。 从 sss
【XSY3331】东非大裂谷（结论，DP）
ez_lcw的博客
09-10 128
一般这种 “分段，求每段极值和的最大值” 的题都有两个结论： 一段的最大值和最小值一定是该段的两个端点。 证明：如果不是的话：那么我们显然可以把最小值和最大值所在位置之间的部分提取出来作为一段，而其他的部分分离出去，这样得到的答案肯定不劣。 一段肯定是单调不增或单调不降的。 证明：如果不是的话：假设该段为 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1​,a2​,⋯,an​。由结论1，我们可以假设 a1a_1a1​ 该段的最小值、ana_nan​ 为该段的最大值（a1a_1a1​ 为
【XSY2538】/【HDU6155】Subsequence Count（矩阵乘法+线段树）
ez_lcw的博客
08-20 231
题目翻译 Description 给定一个010101串 S1...nS_{1...n}S1...n​ 和 QQQ 个操作。 操作有两种类型： 1、将 [l,r][l,r][l,r] 区间的数取反（将其中的000变成111，111变成000）。 2、询问字符串 SSS 的子串 Sl...rS_{l...r}Sl...r​ 有多少个不同的子序列。由于答案可能很大，请将答案对 109+710^9+71...
xsy1436-括号游戏
dengtan9179的博客
04-17 193
题目 递归定义括号序列： 空串是括号序列 (A)是一个括号序列，其中A为括号序列 AB是一个括号序列，其中A，B均为括号序列 定义严格括号序列为形如(A)的括号序列，其中A为括号序列。 给出一个长度为\(n(n\le 10^3)\)的合法括号序列，两个人进行游戏，每次一个人取走一个严格括号序列，不能再取的算输，问先手必胜还是后手必胜。 分析 好题。严格括号序列可以看成一棵树。一个严...
【XSY4184】谁（who）（01Trie，结论）
ez_lcw的博客
09-14 76
考虑哪些点对无论颜色怎么变都是没有用的（不可能成为答案）。 先把 01Trie 建出来，对于每一个点 lcalcalca，找到异或值最小的两个点 u,vu,vu,v，使得 uuu 在 lcalcalca 左子树内，vvv 在 lcalcalca 右子树内，然后标记点对 (u,v)(u,v)(u,v)。（注意这里不考虑颜色） 找到所有标记的点对可以 O(nlog⁡2ai)O(n\log^2 a_i)O(nlog2ai​) 实现，显然标记的点对只有 O(nlog⁡ai)O(n\log a_i)O(nlogai​
[xsy2238]snake
weixin_34195546的博客
07-21 62
题意：给定一条折线，问能否在不扭曲它的情况下让它完全通过一个小孔 这个条件就是：过折线上任意一点$x$存在一条直线把折线分成不与直线相交的两部分，换句话说存在（与折线只有一个交点$x$）的直线 结论是：若点$i$严格在点$1\cdots i$或点$i\cdots n$构成的凸包内，则无解，因为过点$i$的直线必然与折线在其他的某些位置相交 所以我们可以用set维护仅插入动态凸包，边插入边查询...
XSY #3478 取石子
mayaohua
04-15 293
题意 两个人玩取石子游戏，一开始小D有XXX颗石子，小Y有YYY颗石子。两人轮流取石子，小D先取，共NNN轮，第iii轮当前操作者会从对方那里收取AiA_iAi​颗石子，若不足AiA_iAi​颗则全取来。问最后小D手里有多少石子。 有QQQ次修改，每次可以修改XXX或YYY或某个AiA_iAi​。 1≤N,Q≤5∗1051\leq N,Q \leq5*10^51≤N,Q≤5∗105。 题解 可以理...
【XSY2693】景中人 区间DP
ez_yww的博客
01-07 455
题目描述 　　平面上有nn个点，你要用一些矩形覆盖这些点，要求： 每个矩形的下边界为y=0y=0 每个矩形的大小不大于ss 　　问你最少要用几个矩形。 　　n≤100,1≤y≤sn\leq 100,1\leq y\leq s 题解 　　先把坐标离散化。 　　猜（zheng）一个结论：最优解中任意两个矩形的横坐标只可能是相离或包含，不可能是相交。证明略。 　　考虑区间DP。
学习python数据分析心得
m0_69466893的博客
06-05 280
python数据分析，运用jupyter notebook进行使用
Flink cdc技术在数据库同步方向的应用
qq_35709745的博客
08-10 2766
基于flink cdc实现数据库同步
数学知识总结——矩阵
Edward The Bunny 的博客
07-16 836
1 矩阵及其运算 由m×nm\times nm×n个数aija_{ij}aij​排成的mmm行nnn列的数表称为mmm行nnn列的矩阵，简称m×nm\times nm×n矩阵。记作： A=[a11a12...a1na21a22...a2n............am1am2...amn]A=\begin{bmatrix} a_{11} & a_{12} & ...&a_{1n}\\ a_{21} & a_{22} &...&a_{2n}\\...&..
位运算及其性质
Edward The Bunny 的博客
11-19 704
定义 运算名 符号 效果 按位与 & 如果两个相应的二进制位都为1，则该位的结果值为1，否则为0 按位或 l 两个相应的二进制位中只要有一个为1，该位的结果值为1 按位异或 ^ 若参加运算的两个二进制位值相同则为0，否则为1 取反 ~ 对一个二进制数按位取反，即将0变1，将1变0 左移 << 用来将一个数的各二进制位全部左移N位，右补0 右移 >> 将一个数的各二进制位右移N位，移到右端 的低位被舍弃，对于无符号数，高位补0 性质及应用
主定理及其证明
最新发布
Edward The Bunny 的博客
06-28 670
操作加起来更耗时, 还是最下层所有叶节点的。主定理的核心是比较递归树上面那些。情况一：所有叶节点的。
高等数学超入门学习笔记
Edward The Bunny 的博客
02-27 591
极限 百度百科 一、数列极限 百度百科 数列 数列极限 单调收敛原理 {xn}\{x_n\}{xn​}单调递增且{xn}\{x_n\}{xn​}有上界（可以找到实数M使{xn}\{x_n\}{xn​}中任意一项小于M），{xn}\{x_n\}{xn​}收敛（存在象限a）（单调递减同理） 二、函数极限 百度百科 定义 （a的去心邻域：(a−δ,a)∪(a,a+δ)(a-\delta,a) \cup (a,a + \delta)(a−δ,a)∪(a,a+δ)） （a的左邻域：(a−δ,a)(a-\delt
阶乘幂与有限微积分
Edward The Bunny 的博客
11-04 478
定义 差分算子Δ\DeltaΔ：Δf(x)=f(x+1)−f(x)\Delta f(x)=f(x+1)-f(x)Δf(x)=f(x+1)−f(x) 平移算子EEE：Ef(x)=f(x+1)E f(x)=f(x+1)Ef(x)=f(x+1) 下降幂：n>0,{xn‾=x(x−1)(x−2)...(x−n+1)x−n‾=1(x+1)(x+2)(x+3)...(x+n)n>0,\begin{cases}x^{\underline{n}}=x(x-1)(x-2)...(x-n+1)\\x^{\unde
解释这段代码module compare_n(x,y,xgy,xsy,xey); parameter width=8; input [width-1:0] x,y; output xgy,xsy,xey; reg xgy,xsy,xey; always@(x or y) begin if(x==y) xey=1; else xey=0; if(x>y) xgy=1; else xgy=1; if(x<y) xsy=1; else xsy=0; end endmodule
03-25
输入x和y是width位的无符号整数（使用[input width-1:0]表示），xgy、xsy和xey分别是输出比较结果：x是否大于y（xgy）、x是否小于y（xsy）和x是否等于y（xey）。 模块中的always块表示无限循环，只要x或y发生变化，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值