ADBlog_多校联赛

象棋联赛

二等奖。第一局输得不应该，所以，后来下的很不理想。一共才得8分，没有进前六。纪念品，跳绳。下次，加油。图片发自App图片发自App
商风声·2020-08-25 05:49

牛客网 暑期ACM多校训练营（第一场）A.Monotonic Matrix-矩阵转化为格子路径的非降路径计数，Lindström-Gessel-Viennot引理-组合数学...

牛客网暑期ACM多校训练营（第一场）A.MonotonicMatrix这个题就是给你一个n*m的矩阵，往里面填{0,1,2}这三种数，要求是Ai,j⩽Ai+1,j，Ai,j⩽Ai,j+1，问你一共有几种填法
weixin_30886233·2020-08-25 05:52

2019杭电多校一 K. Function (数论)

大意:给定$n(n\le10^{21})$,求$\sum\limits_{i=1}^ngcd(\lfloor\sqrt[3]{i}\rfloor,i)\mod998244353$首先立方根可以分块,转化为$\sum\limits_{i=1}^{\lfloor\sqrt[3]{n}\rfloor}\sum\limits_{j=i^3}^{min(n,(i+1)^3-1)}gcd(i,j)=\sum\
weixin_30869099·2020-08-25 05:20

【bzoj2768/bzoj1934】[JLOI2010]冠军调查/[Shoi2007]Vote 善意的投票 最小割

bzoj2768题目描述一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。
weixin_30750335·2020-08-25 05:44

牛客多校第四场 A Ternary String

题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterevery1inthestring,andthenadigit1isinsertedafterever
weixin_30570101·2020-08-25 05:35

2018牛客多校第一场 A.Monotonic Matrix

题意：给一个n*m的矩阵赋值（0，1，2）。使得每个数都不小于它左面和上面的数。题解：构建0和1的轮廓线。对于单独的轮廓线，共需要往上走n步，往右走m步。有C(n+m,n)种方式。两个轮廓线的总情况是C(n+m,n)*C(n+m,n)种方式。但是还要去重掉相交的情况。假设将0轮廓线向左上平移一个单位，那么此时两个轮廓线既不能相交也不能重合。假设0轮廓线是从A到B，1轮廓线是从C到D。那么相交的情况
weixin_30294709·2020-08-25 04:49

BZOJ [JLOI2010]冠军调查

Description一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。
jjs98·2020-08-25 04:45

『直播聚焦』全民参与，2018CGL总决赛来啦！

2018CGL中国电子游戏超级联赛(ChinaelectronicgamesuperLeague简称：CGL)，是健康全民娱乐赛的重要组成部分，是由中国文化娱乐行业协会主办，中国文化娱乐行业协会电子游戏竞技分会承办的全国唯一
游乐在线·2020-08-25 04:06

牛客网暑期ACM多校训练营（第四场）A（Ternary String)

题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterevery1inthestring,andthenadigit1isinsertedafterever
snayf·2020-08-25 04:17

2016 Multi-University Training Contest 10题解报告

此文章可以使用目录功能哟↑(点击上方[+])大学阶段的最后一场多校了,着实有些不舍,没有等到自己变得强大,就结束了征程。
queuelovestack·2020-08-25 04:38

2020杭电HDU-6863多校第八场Isomorphic Strings（Hash+学到的新东西）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6863博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13498870.htmlProblemDescriptionItispreferrabletoreadthepdfstatment.Twostringsarecalledcyclicalisomorph
lonely_wind_·2020-08-25 04:20

2020杭电多校第八场

1003ClockwiseorCounterclockwise签到，向量叉积题意：给你三个点a,b,c，按照a，b，c的顺序连出一个圆，现在问你是顺时针画的圆还是逆时针画的圆。思路：判断c是不是在ab的右边就行，在右边就是顺时针，左边就只逆时针。可以用向量ac叉积ab判断，如果大于0就是顺时针，如果小于0就是逆时针。#includeusingnamespacestd;inttc,x1,yo,x2,
zholofmeister·2020-08-25 04:13

2019牛客暑假多校第七场-A

AC代码：#includeusingnamespacestd;stringstr;boolok(stringstr){intlen=str.size();for(inti=1;i>t;while(t--){stringstr;cin>>str;intflag=0;intlen=str.size();intj;for(inti=0;i=1;j--){stringzz=str.substr(i,j);
V4yne.·2020-08-25 04:36

2019 hdu多校round1 1011 Function（数论+线性预处理）

题目传送门简单题意算法先分块，有令函数对,通过差分有,显然f(i,i)通过线性欧拉筛可以预处理.所以显然只需要考虑上界为n时的情况,的跑一边f(i,n)即可。这题卡常很严，所以离线查询(__int128长见识了)，整体复杂度为#includeusingnamespacestd;typedeflonglongll;constintN=1e7+7;constintinf=0x3f3f3f3f;cons
xiange_hu·2020-08-25 04:45

牛客多校第四场 A Ternary String（dfs + 递推 + 欧拉降幂）

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafter
xiange_hu·2020-08-25 04:14

2019牛客暑期多校(第七场) 写题记录

JA+Bproblem签到翻转之后相加再翻转#includeusingnamespacestd;typedeflonglongll;intmain(){intt;cin>>t;while(t--){stringa,b;cin>>a>>b;llx=0,y=0;reverse(a.begin(),a.end());reverse(b.begin(),b.end());llz=0;for(inti=0;
ZHXU1998·2020-08-25 04:28

牛客 多校第一场 A Monotonic Matrix

题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤i#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e3+5;
cbzhunian·2020-08-25 04:56

牛客网暑期ACM多校训练营（第四场） A (看懂算你赢)

参考https://www.nowcoder.com/discuss/88837?type=101有规律了直接写就行了欧拉函数学习见:https://blog.csdn.net/qq_37493070/article/details/81988725代码(看懂算你厉害,手动滑稽^_^)#includeusingnamespacestd;#define_______longlong#define__
shcoc·2020-08-25 04:21

Lindström–Gessel–Viennot lemma定理 (附 HDU 5852(level 3)(高斯消元求行列式+LGV定理)+牛客多校第一场 A)

下面是wiki上的讲解，建议耐心地看一遍...虽然看了可能还是不懂https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot_lemmaLindström–Gessel–Viennotlemma定理是起点集合A=(a1,a2,a3..an)，终点集合B=(b1.b2,b3,..bn)假定P是从一条从一个点到另一个点的路径，定义w(P)=路径上经过的
Just_JK·2020-08-25 04:46

牛客多校第一场A

链接：https://www.nowcoder.com/acm/contest/139/A来源：牛客网题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(10^9+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤iusingnamespacestd;t
做不完的ACM·2020-08-25 04:15

牛客多校第四场A ternary string ----推公式和指数循环节

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网TernaryString时间限制：C/C++4秒，其他语言8秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Ch
ZhangJiangYu666·2020-08-25 04:38

牛客多校第6场J（Heritage of skywalkert）

牛客多校第6场J（Heritageofskywalkert）题意：给出初始的A，B，C，按照题目中迭代n次求n个z，然后求这n个数中的两个数lcm的最大值。
pcrango·2020-08-25 03:17

牛客多校第五场 D.inv（贪心）

牛客多校第五场D.inv（贪心）参考：https://blog.csdn.net/SunMoonVocano/article/details/81386795题意:给定一个【1，n】里所有偶数的排列，b
pcrango·2020-08-25 03:16

牛客多校第五场F.take（期望+树状数组）

F.take题意：有n个盒子，每个盒子有pi的概率有一颗大小为di的钻石。初始时有一颗大小为0的钻石，从小到大开盒子，每开到比当前钻石大的钻石就会交换一次。求交换次数的期望值。题解：求出每个盒子的期望值，最终求和。用树状数组维护每个盒子前面比他大的钻石的(1-pi)的积#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;cons
pcrango·2020-08-25 03:16

2019牛客暑期多校训练营（第八场）D-Distance(三维BIT | 时间分治)

题意：思路：将曼哈顿距离去绝对值的8种情况分别用BIT维护。暴力讨论比较最小值。BIT维护把每个点拆掉绝对值后的8种贡献。#includeusingnamespacestd;typedeflonglongll;constintmaxn=3e5+5;constdoubleeps=1e-10;constintinf=1b)a=b;}structBIT{intc[maxn];inlineintlowbi
ordinarv·2020-08-25 03:44

2018年11月24日

下午不想玩辣鸡ACOD所以就一直在一边FM一边刷FIFA19新活动的flashsbc，虽然没抽到什么好球员，不过总体也是小赚的……FM这边平稳度过圣诞赛程，从开局三连败一路攀上积分榜首，卫冕联赛在望==
真昼之月·2020-08-25 03:47

2018牛客多校第四场 A Ternary String

设dp[i]为删掉原本的第i位需要经过多少天，然后可以根据规则发现一些规律，如果第i位是2的话，dp[i]=6*2^dp[i-1]-3,如果是第1位的话就是dp[i]=2^dp[i-1]+2,0:dp[i]=dp[i-1]+1,然而dp数组是非常大的，需要对mod进行取模，但是调用之前的dp[i-1]已经是取模过得，那么dp[i-1]的幂次必须是要对phi(mod)取模，而dp[i-1]又是由dp
二分抄代码·2020-08-25 03:09

多校4（数论）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contentsby---cxlove题目：http://acm.hdu.edu.cn/showproblem.php?pid=4335大意找出多少个N满足下式范围如此之大啊。结果做法是暴力，囧。要用到一个降幂公式：http://blog.csdn.net/acm_cxlove/article/d
iteye_6233·2020-08-25 03:18

2018 牛客多校第一场A（不知名定理）

题目题意：一个矩阵由012三个数字组成，这个矩阵从左到右，从上到下，都是不递减的。思路：考虑01和12的分界线是(n,0)到(0,m)的两条不相交(可重合)路径平移其中一条变成(n-1,-1)到(-1,m-1)变成起点(n,0)和(n-1,-1)，终点(0,m)和(-1,m-1)的严格不相交路径套Lindström–Gessel–Viennotlemma答案是Cn+m,n2-Cn+m,m-1Cn
oopscyc·2020-08-25 03:40

牛客网暑期ACM多校训练营（第一场）A.Monotonic Matrix(非降路径和Lindström–Gessel–Viennot定理)

链接：https://www.nowcoder.com/acm/contest/139/A来源：牛客网题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤i(0,m)(n,0)−>(0,m)如果不
兔蠢蠢·2020-08-25 03:26

牛客网暑期ACM多校训练营（第四场） A.Ternary String(欧拉降幂)

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafter
兔蠢蠢·2020-08-25 03:26

2019牛客多校第四场 A.meeting

题意：n个节点，有k个人，求k个人到某一个节点的最短时间题解：考虑距离最远的两个关键点，设它们的距离为d，d/2上取整即为答案。必要性：这两个人要碰面，必然要走至少d/2步。充分性：我们取两人路径中和一头距离为d/2上取整的一个点，让所有人在这相聚。如果有一个人在d/2时间内到不了，那么它和路径两头中与它远的那一头的距离大于d，与最远的假设矛盾。从任意一个关键点开始，找到离它最远的关键点x，再从x
error311·2020-08-25 03:39

2019牛客多校第三场D BigInteger——基础数论

题意：用$A(n)$表示第$n$个只由1组成分整数，现给定一个素数$p$，求满足$1\leqi\leqn,1\leqj\leqm,A(i^j)\equiv0(mod\p)$的$(i,j)$对数。分析：$11...11=\frac{10^n-1}{9}\equiv0(mod\p)$等价于$10^n\equiv1(mod\9p)$，当$p\neq2,5$时，有$gcd(10,9p)=1$，因此$10^
dianshu1593·2020-08-25 03:51

牛客网暑期ACM多校训练营（第四场）A Ternary String

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafter
black_miracle·2020-08-25 02:30

牛客网暑期ACM多校训练营（第一场）A Monotonic Matrix

链接：https://www.nowcoder.com/acm/contest/139/A来源：牛客网题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo().*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤i#include#include#includeu
black_miracle·2020-08-25 02:30

恩波格斗：因祖耶夫结梁子，安徽宣城老板场上叫嚣，贵阳敢来迎战吗？

安徽铜陵北斗星城10月17日晚，昆仑决·决胜密码进行俱乐部职业联赛第三轮第2场的比赛，由暂处于联赛A组第一名的安徽宣城武德搏击对阵北京胜道老虎俱乐部，最终宣城以总比分9-6胜出。
销售技巧·2020-08-25 02:13

牛客网暑期ACM多校第三场G - 数论

题目链接：点击这里解题思路：处理这个问题之前我们先来考虑更简单的问题：在长度为n的连续块上有m种染色颜料，而且距离小于等于k的块颜色不能相同的染色数是多少？首先我们知道如果musingnamespacestd;constintmx=5e3+10;constintmod=1e9+7;typedeflonglongll;intn,K,D,cnt[mx],top;vectorvec[mx];boolvi
a1214034447·2020-08-25 02:13

各种LCA的模板

好久没有写博客了，联赛前一天来写一点关于LCA的各种模板极力推荐第四种方法1.Sparce_Table算法把树按照DFS序重新编号并求出DFS序列后，利用序列中两点编号之间的最小值即为LCA的性质，通过
Sunshine_cfbsl·2020-08-25 02:42

杭电多校第九场1001-Tree

原题链接题目大意给定一棵有向树，每条边都是由父亲指向儿子。如果x点可以到达y点，那么就可以写成二元组（x,y）的形式。请在数中加上一条有向边，使得二元组的个数最多。题解首先，把一个点连向根节点，一定比连向其他点更优。因为连向根节点后，该点就可以到达所有点。然后，对于同一条链上的点，显然将叶子结点连到根节点，比链上其他点连到根节点更优。因为前者包含了后者。由此可以用dfs求出所有的叶子结点。然后依次
SCUEC__zhazhahui·2020-08-25 02:03

清题笔记hdu多校8 1009 Isomorphic Strings

思路把长度为n的字符串分解成多个同构循环子串，这题是直接暴力求n的因子个数，每个因子看可不可分解，用哈希值存储第一个子串的同构循环子串，进行比较。这题主要是同构循环子串是怎么设定哈希值的比较烦，直接记下模版吧。题解代码来源#include#definelllonglongusingnamespacestd;usingnamespacestd;constintmod=1e7+7;constintba
Nefeertari·2020-08-25 02:20

牛客网暑期ACM多校训练营（第四场） - A Ternary String （欧拉函数降幂）

设前面经过t秒才到这个s[i].那么删这个数（和他的生产物）有这个规律0:t+11:2*(t+1)2:3*(2^(t+1)-1)虽然找到了规律，可以用递推的方法求出答案。但是答案一下成为幂，但是一下又要对1e9+7取模。所以只能用欧拉函数降幂做。我们可以利用欧拉函数phi()的性质。对于a，c互质成立。对于a，c不互质的情况。用广义欧拉定理：对于递归求解的思路，可以参考Bzoj3884:上帝与集合
Mr_Treeeee·2020-08-25 02:46

牛客网暑期ACM多校训练营（第一场） - A Monotonic Matrix （定理）

CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤i#include#includeusingnamespacestd;#defineLLlonglongLLdp[2050][2050];constLL
Mr_Treeeee·2020-08-25 02:46

牛客网暑期ACM多校训练营（第四场）A：Ternary String（扩展欧拉定理降幂）

链接：https://www.nowcoder.com/acm/contest/142/A时间限制：C/C++4秒，其他语言8秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystri
Mitsuha_·2020-08-25 02:43

和梅西比肩的中国球员！却因留洋被球队封杀，如今在中乙创造奇迹

那就是由山东鲁能保持的联赛13连胜的纪录被打破了,而打破这个记录的却是一支中乙的球队。7月21日晚，四川安纳普尔那队主场迎战深圳雷曼。
枫桥落夜·2020-08-25 02:40

牛客多校第四场 A-Ternary String（欧拉降幂）

TernaryString问题分析题意：问多长时间后可以将整个序列完全消除，每秒序列会在11后面插入一个00，在22后面插入一个11，作为序列的第一个数字将会消失。最后答案对1e9+71e9+7取模。emmm，通过打表就可以发现假设现有一个长度为nn的序列，每次序列插入一个00后，我们需要n+1n+1秒才能将这个序列消除；每次序列插入一个11后，我们需要2⋅n+12⋅n+1秒才能将这个序列消除；每
Sqwlly·2020-08-25 02:59

2020杭电多校第九场题解A、C

Tree题目传送门Tree题目大意给你一个具有n个结点的树，以1为根结点，输入n-1个数分别为父节点让你创建一条边，使得(x,y)(x,y)(x,y)对（指x能到y）尽可能的多思路显然添加的这条边必然是添加在叶结点到根结点的，这样可以使得根结点到该叶结点的所有结点的对数全变为n所有，首先dfs求出所有的点的子结点的个数，然后dfs找取叶结点连接根结点取最大值即可ACCode#include#inc
Kurihada·2020-08-25 02:48

Isomorphic Strings（哈希）--2020杭电多校

IsomorphicStrings题目传送门IsomorphicStrings题目大意给一个字符串s，长度为n，问是否存在一个k，满足k∣n，将s分成相等的k段子串，每一段子串互为循环同构。思路主要是求得第一个子串的所有循环同构的哈希值集合，若第一个集合为第二个的子集，就合法ACCode#includeusingnamespacestd;typedeflonglongll;constintmod=
Kurihada·2020-08-25 02:48

2020杭电多校第八场题解

ClockwiseorCounterclockwise题目传送门ClockwiseorCounterclockwise题目大意给你三个点ABC，判断A->B->C的方向（逆时针或者顺时针）思路叉积/*A（x1,y1)B(x2,y2)C(x3,y3)向量AB=（x2-x1,y2-y1)向量AC=（x3-x1,y3-y1）若ABxAC0则ABC逆时针若ABxAC=0则AB、AC共线同向或者反向*/st
Kurihada·2020-08-25 02:16

逆转泰达登顶中超！命硬李霄鹏赐鲁能冠军气质，叫山东教授不过分

连续两轮联赛，山东鲁能都是在最后时刻扭转乾坤。虽然场面不占优势，但最后的结果都是他们得利，或许这就是一支冠军球队的气质。凭借这场胜利，山东鲁能暂时领先少赛一场的上海上港3分，登顶积分榜首。
老炮说个球儿·2020-08-25 02:06

三分法——求解凸性函数的极值问题

今天多校联合赛第六场，现学了一下三分法，A了1006二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。
weixin_30919235·2020-08-25 02:16
上一页 72 73 74 75 76 77 78 79 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他