A给定一个无限长序列的\(0\simn-1\)项，每项满足与\(n\)的差不超过\(1\)。之后的每一项满足\(a_i=\sum_{j=0}^{i-1}[a_j+j\gei]\)。\(q\)次询问第\(p\)个位置的值。\(p\le10^{15}\)。非常难的签到，考虑消去常数，将\(a_i\)全部减去\(n\)，那么\(a_i=[a_{i-n-1}=1]-[a_

A给定\(n,a_{0\dotsn-1}\)，满足\(\foralli,|a_i-n|\le1\)。对于\(i\gen\)满足\(a_i=\sum\limits_{j=0}^{i-1}[j+a_j\gei]\)，\(q\)次询问给定\(k\)，求\(a_k\)的值。\(1\len,q\le10^5,\0\lek\le10^{15}\)考虑\(a_i\get

今天才知道这几个定理，网上没搜到证明方式，别人不会证那我就证明一下。定理1：\[\gcd(a^m-1,a^n-1)=a^{\gcd(m,n)}-1\]证明：根据\(\gcd\)具有\(\gcd(a,b)=\gcd(a-b,b)\)的性质，不妨设\(m\gen\)，作差有：\[\begin{aligned}\gcd(a^m-1,a^n-1)&=\gcd(a

题目描述\(n\)层蛋糕，第\(i\)层大小\(c_i\)，保证\(c_i\)单调不增。初始你有第\(1\)层蛋糕，然后重复以下操作，直至没有蛋糕：吃掉最大的一层蛋糕，记其大小为\(x\)。如果还有至少\(x\)层蛋糕没有给你，主办方会按编号升序给你接下来的\(x\)层蛋糕。如果只有\(y\)层蛋

[USACO22OPEN]AppleCatchingG题目描述天上下苹果了！在某些时刻，一定数量的苹果会落到数轴上。在某些时刻，FarmerJohn的一些奶牛将到达数轴并开始接苹果。如果一个苹果在没有奶牛接住的情况下落到数轴上，它就会永远消失。如果一头奶牛和一个苹果同时到达，奶牛就会接住苹果。每头

01Sequence：比较板的差分约束，但有一个很妙的转化。朴素差分约束设\(x_i\)表示第\(i\)位的前缀和。我们要最小化\(1\)的个数，就要求最小解，就要求最长路。因为约束条件都是大于等于号，所以求最长路才能满足所有条件。求最大解也是同理。我们可以对于每一个条件，列出如下不等式

[CF1188E]ProblemfromRedPanda题解考虑每个位置的操作次数\(c_i\)，不难发现，\(i\)气球最后的颜色个数\(d_i\)是\(a_i+c_ik-\sumc_i\)，如果存在\(\forallc_i>0\)，那么我们总是可以把所有气球少操作一次，这样上式不变，不影响最后的序列，下文所有的操作序列都假设\(\min

*2600核心：每种颜色只会染色一次。染色前的区间必定是单种颜色。把颜色相同的段先缩起来。因为他们一定会同时被选。此时m还是很大，可以构造序列[1...n]一直重复。考虑另外一个性质，一次操作类似ODT分析，最多会把边界位置加上\(a_i\neqa_{i+1}\)的情况。所以这样的位置上

又是高一rk7。这场大众分太高了。我以为有很多人过T4的。80(95)+80+45(55)+100，sy机子太慢了。T1：场上只想出来\(A^{1/4}\log^2A\)的单次做法，只有80。即枚举小的那个底数。结论：满足条件的数可以表示成\(a^2b^3\)。？？？这样直接枚举\(\min(a,b)\le4000\)的质因子就做

打开powershell，$release=Get-ItemPropertyValue-LiteralPath'HKLM:SOFTWARE\Microsoft\NETFrameworkSetup\NDP\v4\Full'-NameReleaseswitch($release){{$_-ge533320}{$version='4.8.1orlater';break}{$_-ge52

首先发现这个过程的限制比较多，那么考虑重新描述这个过程。令\(x_i\)表示在第\(i\)个物品上使用了\(x_i\)张券，那么一组\(x_{1\simn}\)就描述了一个方案。方便起见，令\(s_i\)为前i个物品买完后剩了几张券，那么有：\(s_0=m\)\(s_i=s_{i-1}+\lfloor\frac{a_i-

A-Set显然答案是\(\max(\lfloor\frac{r}{k}\rfloor-l+1,0)\)。点击查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intt,l,r,k;signedmain(){ cin>>t; while(t--){ cin>>l>>r>>k; cout<<max(0ll,

最小值最大，考虑二分答案，问题转为判断最小值是否能\(\gex\)。假如\(a_i\gex\)，那我们肯定不管；假如\(a_i<x\)，那最好能让选择的区间\(r\)值更大，用优先队列维护即可。区间增幅可以用树状数组维护。时间复杂度\(O(n\log^2n)\)。#include<bits/stdc++.h>#defineintlonglon

11.9Refact.aiMatch1(CodeforcesRound985)Solve:A~F(6/9)Rank:94Rating:\(2212+136=2348\)Perf:2756（原来算法）2723（准确值）发挥评价：Good+感谢广义ChineseRound（）愉快上分。这场C和E各一发罚时，E吃完之后迅速发现自己的做法问题。F想清楚了再开始写，没有产

本文是《应用随机过程》一节课半节课的笔记。设$$\gamma\approx4.311$$为\((2e/\gamma)^\gamma=e\)的解。我们证明：若\(c>\gamma,H=c\logn\)，高\(\geH\)的概率为0as\(n\to\infty\)。若\(c<\gamma,H=c\logn\)，高\(\leH\)的概率为0as\(n\to\infty\)。这里的\(

20240928模拟赛Agenius将模运算转化，\(\sum_{i=1}^{n}a_i\bmodk=\sum_{i=1}^{n}(a_i-\lfloor\frac{a_i}{k}\rfloor\timesk)=sum-k\sum_{i=1}^n\lfloor\frac{a_i}{k}\rfloor=s\)。移项得到\(sum-s=k\sum_{i=1}^n\lfloor\frac{a_i}{k}\rfloor\)。于是\(sum-s\)是

十月太摆了没有随便做做环节。测试题目选集20241106-D.盼君勿忘题解等会写qwq。Miscellaneous[AGC022D]Shopping神秘题目，比较酷。首先发现对于\(t_i\ge2L\)的\(t_i\)可以直接将\(t_i\lfloor\frac{t_i}{2L}\rfloor\)加入答案并将\(t_i\)对\(2L\)取模。然后只

不会tarjan不会广义串并联图……赛时T1看上去很可做。看到中位数首先想到二分。在二分的背景下，问题转化为求当前最多能使多少个元素大于等于某个定值。我们不妨先让所有的元素都选择\(a\)值，然后相当于要选择一段连续的\(b\)替换一些\(a\)，要求最后总和最大。所以可以新设

原因clickhouse和其他数据库的不同点之一，在查询条件引用字段时，会优先取select查出来的字段，即便在字段的值中做了字符拼接，也会优先使用拼接后的字符。如下代码selectconcat(concat(substr('2024-09',1,4),'-01-'),'2024-09')asperiod,customer_no,customer

你说得对，但是这个是\(\Large{\textsf{巨大}}\)浓缩版。非浓缩版作者并没有写完。作者删掉了所有的证明，居心不良。定义：\(S\)是Lyndon串（Lyndonword）当且仅当\(S\)是所有后缀中最小的。也当前仅当\(S\)比所有他的其他cyclic-shift都小。性质：Lyndon串无非空的border。

470.CF10E不是很懂的题。妙妙妙题！！！调整归纳好！！记钱\(x\)的贪心表示为\(G(x)\)，最小表示法为\(M(x)\)，那么始终有\(G(x)\geM(x)\)。我们要求最小的\(w\)，满足\(G(w)>M(w)\)。\(G(x)\)的子集也是贪心表示，\(M(x)\)的子集也是最小表示，考虑反证。由此，因为\(w\)最小，

P10991选段排序给定长度为\(n\)的序列\(a\)，和\(p,q(p<q)\)，可以进行一次区间排序，最大化\(a_q-a_p\)。不会做，贺题解。结论：排序的区间\([l,r]\)要么\(l=p\)要么\(r=q\)。证明：对于\(l=p\)的情况，如果此时\(r<q\)则\(a_q\)不变，而\(l\)左移不会使\(a_p\)变小。

复盘T1。好像很好做。先想了一个\(\mathcalO(n|c_{i,j}|^2)\)但是带四倍常数的做法。感觉加上一些优化和卡常后问题不大。于是开写。代码好长！！！调试好久！！！调完后样例6跑20s，最终优化后还是7s。实在优化不了了于是考虑换做法。发现枚举三条边后，剩下的用类似扫描线边扫边用树

通用电气GE 模块IC693CPU323LT 通用电气GE 模块IC693CPU323RR控制柜的分类多种多样，根据不同的功能和用途，可以分为以下几种主要类型：一、按功能和用途分类动力控制柜：主要用于控制电机、变频器、发电机等动力设备。它能够实现对电机的启停、调速、正反转等控制功能，同时具备