考虑到这个边权是\(\oplus\)，那么说明对于\((u,v)\)，\(u\tov\)和\(v\tou\)的边权实质是相同的。那么对于\(0\tox\)，就可以反过来，记录下对应的路径，从\(x\)开始走，那么第一次走到\(0\)的时候也就是从\(0\)第一次走到\(x\)的时候。于是就转化为了\(x\)为起点，第一次

题目链接:https://bzoj.org/p/P00324Description给你三个数n,l,r,让你在[l,r]中找到一个整数x,使xmodn的值尽可能的大,输出这个最大的值。Input一行给出三个数字n,l,r2≤n≤l≤r≤1e9Output如题Samples输入数据171623输出数据16Hint在区间[16,23]之间可取20

T1，一看就看出来了这道题用不到任何算法，直接模拟即可，大概花费了5分钟来读题以及打代码，结果样例WA了，再次阅读题目发现少判断了P与N的情况，然后改了，总的来讲花了10分钟作业T2，通过他给定一个区间想到了前缀和的做法，这样的时间复杂度就大大降低，轻松ACT3，T4这两道题都比较容易没什么

[HackerrankUniversityCodesprint5]Swordprofit李超线段树考虑大力推式子。写出在第\(i\)所商店的第\(k\)把剑在第\(j\)所商店卖掉的价格。\[\text{profit}=\max(0,q_i-(j-i)\cdotd_i-r_j)-(a_i+k\cdotb_i)\]显然利益一定要是正的才有价值，所以\(\max\)可以改到

首先考虑这个\(S,T\)肯定需要固定一个算另一个的方案数。如果固定\(S\)，会发现非常不好给\(T\)下限制。于是考虑固定\(T\)，对\(S\)计数。首先考虑如果\(T\)只有\(2\)个点\(x,y\)，该怎么对\(S\)计数。考虑到这个简单路径的定义是不经过重点，考虑找到点双。然后能

 E对于位置2~n，它们的概率是相等的。n*n个(x,y)对。其中x可以等于y。 对于x/y，y的逆元rev(y)为mul(y,mod-2)。加、减、乘、除都可以做。比如48/9和16/3的结果是一样的，48*rev(9)%mod=16*rev(3)%mod。比如3*rev(2)%mod=(rev(2)+rev(2)+rev(2))%mod. 对于每次操作，有多少

谢谢，你关注的鸽子博主更新了。上赛季末段没能忍住网瘾，转生成ACMer了和队友一起拿了块邀请赛金牌和省赛冠军，下半年区域赛不想拖后腿所以还是得努努力啊。但是因为博主还要跑科研实验以及机器人比赛的事情，所以大概一天只能看几个题下列列出的√为自己想出来的，×为看了题

致歉对不起，我不应该在全题解的编写上咕咕咕两个月，导致流量大量流失。我知错了，下次还犯。AB无C考虑一个箱子里的所有球，我们需要把这些球放进互不相同的一些箱子里。然而我们可以留一个球在箱子里，显然留重量最大的最好，所以答案就是$\sum_{i=1}^{N}W_i$减去每个箱子里的最

求组合数Ⅲ20万组数据，1≤b≤a≤1

思路首先不难发现一个规律，当\(sum\)为奇数时不可能有解。定义\(dp_{i,j,k,0/1}\)表示A在前\(i\)个数中选出和为\(j\)的\(k\)个数，且第\(i\)个不选/选的方案数。那么，我们只需要对于第\(i\)个数的状态分类讨论就能得到状态转移方程：不选\(i\)，\(dp_{i,j,k,0}=

思路首先发现\(\sum_{i=1}^{n}i^k\)是一个\(k+1\)次多项式，那么我们需要求出\(k+2\)个点才能得到唯一的一个\(f(t)=\sum_{i=1}^{t}{i^k}\)。不难通过拉格朗日插值法，将\(x=1\sim(k+2)\)的情况一一带入：\[f(n)=\sum_{i=1}^{k+2}{((\sum_{j=1}^{i}

求组合数Ⅱ1万组数据，1≤b≤a≤1

求组合数Ⅰ10万组数据，1≤b≤a≤2000

ABC358E-AlphabetTiles一句话题意：给定\(K\)和\(C_{1\sim26}\),问共有多少个长度为\(1\simK\)的字符串，满足第\(i\)种英文字母的出现次数不大于\(C_i\),不小于\(0\).标签：动态规划，组合数，动态拆分记\(f[i][j]\)表示使用前\(i\)种字母，组成长度为\(j\)的字

思路容易看出来是个DP题，但是你发现DP的起点是不好确定的，于是假定第一条边的起点是黑色。然后你发现设为白色的贡献与黑色是相同的，于是直接令第一条边的起点是黑色，最后答案乘以\(2\)即可。然后就可以愉快的DP了。首先枚举每条边白色点的数量\(k\)，定义\(dp_{i,0/1}\)

思路考虑将\(\max\)和\(\min\)的贡献分开计算。显然我们对这个序列进行一次排序不会影响最终的答案，因此我们可以先排序一下。然后有一个很经典的trick，就是你枚举每一个数\(x\)，将\(x\)令为最大值（最小值）。因为我们先前排序过一次，因此我们可以轻易的计算出比\(x\)小（大）的

我让cz搬这道题，cz给搬了，于是来写个题解（考虑一个朴素的贪心：每次选择一个到根路径价值和最大的叶子，将价值和累加进答案，并把这条链价值清零。这个贪心的正确性显然（可以交换法证明），很容易用数据结构维护做到\(O(n\logn)\)。但是这样太不优美了，而且数据结构比较难写，于是考虑一个

头话说好久没写题解了P4317花神的数论题题链题意：给你一个不超过\(10^{15}\)的数\(n\)，求\(\prod_{i=1}^nsum_i\)，其中\(sum_i\)表示\(i\)在二进制表示下\(1\)的个数。学了几道题后，本能的设出了\(f_{i,j}\)表示\(i\)位数中含\(j\)个\(1\)的数的个数，转移

本题存在低于\(O(nc)\)的做法。逆序对是大小关系，我们在小的那个数处统计每对逆序对，考虑从大到小插入每一个数，这样所有数都比他大，这样它插入在第\(i\)个就会产生\(i\)个逆序对，假设现在有\(x\)个数则它可以产生\([0,x]\)中个逆序对，且每种都恰好有一种插法。那么我们现在

1.在两个数列之间有两个整数数列\(a_1,a_2,\cdots,a_n\)和\(b_1,b_2,\cdots,b_n\)。我们的任务是找出满足以下条件的数列\(c_1,c_2,\cdots,c_n\)：对\(i=1,2,\cdots,n\)，\(a_i\lec_i\leb_i\)对\(i=1,2,\cdots,n-1\)，\(c_i\lec_{i+1}\)所有\(c_i\)都是整数满足这

准备工作安装编译工具和依赖包yumupdate-ysudoyuminstallepel-releasevimtcpdumpnet-tools.x86_64-ysudoyuminstallgcc-c++sqlite-develzlib-devellibcurl-develpcre-develspeex-develldns-devellibedit-developenssl-develgit-yyuminstallyasm

ZSShufflesCards若我们取到了鬼牌则会游戏重开，这是离谱的有\(E(ans)=E(重开多少次)E(重开一次摸的牌数)\)\(E(重开一次摸的牌数)=\frac{n}{m+1}+1\)考虑每张数字牌在某一次被摸的概率\(P(x)=\frac{1}{m+1}\)，因为我们只需考虑所有鬼牌与那一张数字牌的相对位置\(E(...)=

Problem-G-Codeforces思维题，推出公式用等比数列求和做一下。1#defineIOstd::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)2#definebug2(x,y)cout<<#x<<"is"<<x<<""<<#y<<"is"<<y<<end

很简单的板子题，本来想放个思维难度高一点的黄，结果这把是板子局。部分分：第一个部分分就是暴力枚举。第二个部分分对\(\texttt{b}\)的位置进行枚举，然后做一下前缀和，统计一下。第三个部分分就接近正解了，是留给会正解但不会快速幂求组合数的。第四个部分分是给没有优化枚举\(

一、网页压缩1.网页压缩网站访问速度影响因素：应用程序响应速度、网络带宽、服务器性能、与客户端之间网络传输速度等。其中最重要的是=一个因素是Apache本身，因此提升Apache执行速度（使用网页压缩）是性价比最高的选择。(1)gzip介绍一种流行的文件压缩算法，大约可以减少70%以