swpu-acm集训队第3页

双交换消元：模合数多项式矩阵行列式、新伴随矩阵算法

王展鹏在2020年集训队论文中提出了一种计算模合数伴随矩阵，以及交换环上矩阵行列式的做法。今天我们讨论一个综合一点的情况：模合数多项式。

Entropy Increaser·2023-02-04 10:37

协助支队做好危化比赛

8月21日—22日，集训队协助支队进行危化比赛。

缪万唯·2023-02-03 21:05

2019-05-11

北京冬奥会倒计时这次最有特色的项目就是冰球运动了，同时冰雪项目国家集训队誓师大会也在首钢文馆举行了。尽管我国在冰雪

深信文秘曾宝欣03·2023-02-01 16:46

反悔贪心学习笔记

反悔贪心反悔贪心反悔贪心的本质就是发生新决策与撤销决策使用堆/priority_queue维护反悔贪心例题：[国家集训队]种树最初的贪心的策略是每次选最大的可行的数如果我们按照这个贪心策略，得到的答案为

零衣贰·2023-02-01 06:16

集训队日常活动

2019年8月8日周四下午，集训队进行了俩项活动。第一项是由教官组织的叠被子。在这次叠被子活动中，叠的好的与差的都重新叠了一遍，好的也越来越好了，差的都有所进步。

缪万唯·2023-01-29 21:29

头牌状元，清华首封录取通知书得主，竟然是他！？

朱震霆来自于安徽省师范大学附属中学，相对于其他小学就开始备战信奥的选手，初一才接触信奥的朱震霆算是起步较晚的，却最终凭借持续的热忱与良师教导，一步一个脚印，从NOIP省一到NOI第二十九名并进入国家集训队

趣码童创·2023-01-26 05:58

python写算法竞赛_三、如何科学地做到：算法竞赛从入门到放弃/算法竞赛从了解入坑到快速放弃指南？...

weixin_39940425·2023-01-21 09:41

洛谷 P1494 [国家集训队]小Z的袜子（经典莫队）

传送门听说本题是莫队（提莫队长！？）创始人曾经出过的原版莫队题，在简单了解莫队后这题确实经典题目大意给出一个序列，然后有若干次查询，每次查询输出从一个区间[l,r][l,r][l,r]内选出相同的两个数的概率是多少？分析假设区间内不同的数的个数分别为al,al+1,al+2,...,ara_l,a_{l+1},a_{l+2},...,a_ral,al+1,al+2,...,ar，根据排列组合的思想

Happig丶·2023-01-14 13:29

洛谷P1494 [国家集训队]小Z的袜子莫队

题目描述作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概率抽到两只颜色相同

ILoveFujibayashiRyou·2023-01-14 13:57

luogu P2093 [国家集训队]JZPFAR (k-d tree难一点点的模板题)

人生中第一个洛谷黑题，献给了k-dtree。题目链接：https://www.luogu.com.cn/problem/P2093题意：最开始给定n个点(n#definelllonglong#definelddouble#definepiacos(-1)#definepbpush_back#definemst(a,i)memset(a,i,sizeof(a))#definepllpair#defi

I_have_a_world·2023-01-14 13:26

12 英雄出少年

王业禹回答说：“批准了，我们将从这些集训队员，挑选优秀人员组成东宝惠边人民抗日游击大队。”“好啊！好啊！”老许心里一块大石落地了，连声称好，想起了今天的扫荡，又问：“今天日本鬼子扫荡，情况怎么样？”

有源必行·2023-01-13 17:40

洛谷P1829 [国家集训队]Crash的数字表格 / JZPTAB（莫比乌斯反演）

传送门式子好麻烦orz……大佬好腻害orz->这里1//minamoto2#include3#include4#definelllonglong5usingnamespacestd;6constintN=1e7+5,mod=20101009;7intn,m,vis[N],p[N],cnt,mu[N];llsum[N];8llans,inv2,summ;9voidinit(intlim){10mu[

???Sir·2023-01-12 16:09

洛谷P1829 [国家集训队]Crash的数字表格 / JZPTAB(莫比乌斯反演)

题目背景提示：原P1829半数集问题已经迁移至P1028数的计算题目描述今天的数学课上，Crash小朋友学习了最小公倍数(LeastCommonMultiple)。对于两个正整数a和b，LCM(a,b)表示能同时整除a和b的最小正整数。例如，LCM(6,8)=24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N*M的表格。每个格子里写了一个数字，其中第i行第j列的那个格

Rki-dor·2023-01-12 16:39

[luogu1829][bzoj2154][国家集训队]Crash的数字表格 / JZPTAB【莫比乌斯反演】

传送门：洛谷，bzoj题目描述今天的数学课上，Crash小朋友学习了最小公倍数(LeastCommonMultiple)。对于两个正整数a和b，LCM(a,b)表示能同时整除a和b的最小正整数。例如，LCM(6,8)=24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张NM的表格。每个格子里写了一个数字，其中第i行第j列的那个格子里写着数为LCM(i,j)。一个45的表格

weixin_30555125·2023-01-12 16:39

洛谷 P1829 [国家集训队]Crash的数字表格 / JZPTAB 解题报告

[国家集训队]Crash的数字表格/JZPTAB题意求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)$，$n,m\le10^7$鉴于我式子没推出来

weixin_30820077·2023-01-12 16:39

洛谷 P1829 [国家集训队]Crash的数字表格 / JZPTAB（莫比乌斯反演）

题意：求$\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)$。开始开心（自闭）化简：$\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)$=$\sum_{d=1}^{n}\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{ij}{d}[gcd(i,j)==d]$=$\sum_{d=1}^{n}\sum_{i=1}^{\lfloor\fr

weixin_30458043·2023-01-12 16:08

洛谷P1829 [国家集训队]Crash的数字表格 / JZPTAB（包括多组数据）

洛谷P1829[国家集训队]Crash的数字表格/JZPTAB加强版：题面不变，包含多组数据，数据组数为TTT，1≤T≤1041\leqT\leq10^41≤T≤104题目大意给出n,mn,mn,m，求

tanjunming2020·2023-01-12 16:38

洛谷·[国家集训队]Crash的数字表格 / JZPTAB

初见安~这里是传送门：洛谷P1829[国家集训队]Crash的数字表格/JZPTAB题解莫反好题。比较入门。

樱狸❀·2023-01-12 16:36

洛谷 P1829 ：[国家集训队]Crash的数字表格 / JZPTAB（莫比乌斯反演）

题解：假设n<mn<mnusingnamespacestd;constintmod=20101009;constintmaxn=1e7+10;boolispri[maxn];intpri[maxn],mu[maxn];typedeflonglongll;llsum[maxn];intn,m;voidsieve(intn){ispri[0]=ispri[1]=true;pri[0]=0;

ACM败犬·2023-01-12 16:06

洛谷-1829 [国家集训队]Crash的数字表格 / JZPTAB

题目背景提示：原P1829半数集问题已经迁移至P1028数的计算题目描述今天的数学课上，Crash小朋友学习了最小公倍数(LeastCommonMultiple)。对于两个正整数a和b，LCM(a,b)表示能同时整除a和b的最小正整数。例如，LCM(6,8)=24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张NM的表格。每个格子里写了一个数字，其中第i行第j列的那个格子

mkopvec·2023-01-12 16:04

洛谷P1829 [国家集训队]Crash的数字表格 / JZPTAB （莫比乌斯反演+数论分块+线性筛）

洛谷P1829[国家集训队]Crash的数字表格/JZPTAB（莫比乌斯反演+数论分块+线性筛）题目链接：https://www.luogu.com.cn/problem/P1829题目大意：给定一组n

m0_52639539·2023-01-12 16:34

洛谷 P1829 [国家集训队]Crash的数字表格莫比乌斯反演

题目描述今天的数学课上，Crash小朋友学习了最小公倍数(LeastCommonMultiple)。对于两个正整数a和b，LCM(a,b)表示能同时整除a和b的最小正整数。例如，LCM(6,8)=24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N*M的表格。每个格子里写了一个数字，其中第i行第j列的那个格子里写着数为LCM(i,j)。一个4*5的表格如下：123452

Amber_lylovely·2023-01-12 16:03

洛谷 P1829 [国家集训队]Crash的数字表格 / JZPTAB 莫比乌斯反演

P1829我又来推式子了（找虐了），假设n#definelllonglongusingnamespacestd;constintmaxn=1e7+5,mod=20101009;intvis[maxn],pri[maxn],mu[maxn],cnt;intg[maxn],sum[maxn];voidget_mu(intn){mu[1]=1;for(inti=2;im)swap(n,m);for(in

长沙橘子猫·2023-01-12 16:03

洛谷 P1829 [国家集训队]Crash的数字表格 / JZPTAB

题意求∑i=1n∑j=1mlcm(i,j)( mod 20101009)\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\text{lcm}(i,j)(\bmod20101009)i=1∑nj=1∑mlcm(i,j)(mod20101009)思路容易想到原式等价于∑i=1n∑j=1mi∗jgcd⁡(i,j)\sum\limits_{i=1}^{n}\sum\li

loceaner·2023-01-12 16:03

洛谷 1829 [国家集训队]Crash的数字表格 / JZPTAB 题解

题意简述求∑i=1n∑j=1mlcm(i,j)\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}lcm(i,j)i=1∑nj=1∑mlcm(i,j)(其中n,m<=1e7n,m<=1e7n,musingnamespacestd;#defineintlonglong#definemod20101009#defineN10000010namespaceFl

LightningUZ·2023-01-12 16:02

[Luogu P1829] [BZOJ 2154] [国家集训队]Crash的数字表格

洛谷传送门BZOJ传送门题目背景提示：原P1829半数集问题已经迁移至P1028数的计算题目描述今天的数学课上，Crash小朋友学习了最小公倍数(LeastCommonMultiple)。对于两个正整数aa和bb，LCM(a,b)LCM(a,b)表示能同时整除aa和bb的最小正整数。例如，LCM(6,8)=24LCM(6,8)=24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他

LPA20020220·2023-01-12 16:32

洛谷P1829 [国家集训队]Crash的数字表格 / JZPTAB

洛谷P1829[国家集训队]Crash的数字表格/JZPTAB题目大意给出n,mn,mn,m，求∑i=1n∑j=1mlcm(i,j)\sum\limits_{i=1}^n\sum\limits_{j=1

tanjunming2020·2023-01-12 16:31

【学习笔记】WQS二分详解及常见理解误区解释

真题分析[国家集训队]TreeⅠ忘情星际广播网上很多博客写得模模糊糊的，对我这个新手可是一点都不友好。昨天一天都在研究这个东西，分享一下自己的拙见。

ikrvxt·2023-01-08 13:25

整式递推数列

详见钟子谦IOI2019国家集训队论文。对于无限数列{ai}\{a_i\}{ai}和有限多项式数列{Pi}\{P_i\}{Pi}满足P0P_0P0非000多项式。

Freopen·2022-12-19 19:06

线性递推数列和整式递推数列

本文大量参考了：国家集训队2019论文集，钟子谦，两类递推数列的性质和应用线性递推数列基本性质和判定方法一些定义：对于无限数列{a0,a1,⋯ }\{a_0,a_1,\cdots\}{a0,a1,⋯}和有限非空数列

ez_lcw·2022-12-19 19:05

[学习笔记] 乱世之神杀疯了 —— K-D tree

文章目录K-Dtree建树合并插入删除查询(估价函数)旋转坐标系题目练习[SDOI2012]最近最远点对[Violet]天使玩偶/SJY摆棋子[CQOI2016]K远点对[国家集训队]JZPFARTheclosestMpoints

ikrvxt·2022-11-20 04:38

关于数据结构和图论的一些入门攻略

我是负责我们队数据结构和图论的，在集训队做了一个多月的题，应该算是图论和数据结构入门了吧，这里我推荐一些图论和数据结构的算法学习顺序（我的见解），如果对这一方面有兴趣的可以看一看。

i-unique·2022-10-31 18:42

北化ACM集训队保金争银夺铜-第01周-003-Div2-基础搜索

文章目录A.棋盘问题B.CatchThatCowC.FindTheMultipleD.PrimePathE.Shuffle'mUpF.PotsG.迷宫问题H.OilDepositsI.非常可乐J.FindawayK.GapL.EightM.NightmareⅡA.棋盘问题程序返回可行解的个数，最好使用dfs因为每行只能放一个棋子，所以每一行的状态只需用一个数表示，记录棋子的位置整个棋盘的状态用一个

_zpf·2022-10-26 15:22

一个新菜鸟的ACM 感想及学习日志

我忘不了第一次来我们学校的培训基地的时候，打的是洪菊学姐（虽然她不是ACMer）的电话，第一个见到的是我们集训队的队长周海。第一次敲成功的代码是军哥教会我敲得算1-50的累加。

有理想的咸鱼丶·2022-10-04 15:44

2021-2022-2 ACM集训队每周程序设计竞赛（9） - 问题 E: 大聪明虹村亿泰 - 题解

题意：给出一个非负整数nnn，求：f(n)={n∗f(n−2)n≥210≤n≤2f(n)=\begin{cases}n*f(n-2)&{n\geq2}\\1&{0\leqn\leq2}\end{cases}f(n)={n∗f(n−2)1n≥20≤n≤2后缀零个数。思路：首先可以想到，如果nnn是一个奇数，由于f(n)f(n)f(n)的因数中没有222，也就是说其后缀零的个数必定为零；当nnn是一个

从入门到夺门而出33·2022-09-28 10:47

新学期｜新方向｜新目标｜新Flag

二、自我介绍哈喽，大家好我是程序猿追，目前是江西南昌某高校大三的一名学生，大一的时候，参加了学校ACM集训队，当时教练说学完知识点后记得总结，总结的最有效的方法就是写博客，所以，在大一的时候

程序猿追·2022-09-23 18:23

信哥日记：静默中忙碌的周末

所以上午四节课加体育课上完已经很累了，下午本来还有一堆作业要应付，偏偏今天奥数集训队也开始上课了，然后晚

妈妈熊·2022-09-04 22:29

[国家集训队2011]旅游(宋方睿)

[国家集训队2011]旅游(宋方睿)★★★★输入文件：nt2011_travel.in输出文件：nt2011_travel.out简单对比时间限制：1s内存限制：512MB【试题来源】2011中国国家集训队命题答辩

weixin_33912638·2022-08-25 13:03

AC日记——[国家集训队2011]旅游(宋方睿) cogs 1867

[国家集训队2011]旅游(宋方睿)思路：树链剖分，边权转点权；线段树维护三个东西，sum，max，min；当一个区间变成相反数时，sum=-sum，max=-min，min=-max；来，上代码：#include

weixin_33890526·2022-08-25 13:33

浙江农林大学ACM集训队2019级队长退役回忆录（未实际退役版本）

前言（今后肯定不会再刻意去训练，但是明年还是要回来发挥余热继续打比赛，因此现在的退役实际上是不完全的，在明年大四打完最后的赛季后会重新来补全这篇回忆录）我还能清晰记得自己第一次来到集训队实验室的场景，我坐在倒数第三排的最外侧

StandNotAlone·2022-05-23 07:59

捧杯 ~ 图染色

学习了pb大师的集训队论文《图染色问题初探》很有趣！

FSYo·2022-05-09 07:37

园丁与木匠

更惊人的是，他的数学天赋早在初中的时候就已经崭露头角，他被山东师范大学附中奥数特训班选中，和一群高中生一起训练，没多久就提前入选奥林匹克数学国家集训队，从此一

一条彩虹鱼·2022-03-28 21:38

信哥日记：妈妈节日快乐

今天语文写作文小练笔也很耗时间，加上有BD集训队旁听课，晚上的时间超级紧张，语文作业未能按时提交，晚饭也几乎来不及吃！必须集中精神，提高效率了！

妈妈熊·2022-03-11 00:40

从0基础到蓝桥杯C/C++B组国奖

入集训队我本身是软件工程专业的学生，在入学的时候毫无基础，在学长学姐（好像没有学姐）以及老师的口中了解到了算法竞赛，并且知道了我们学校是有ACM协会的，当时对这些竞赛还没有什么概念，只是觉得可以提升自己便试着去了解了一下

ThXe·2022-02-23 07:09

信哥日记：寒假生活D40

所以为了上邦德集训队，我还是要准备一下。中午我又做完了一个语文作业。然后就赶妈妈去睡觉（妈妈经常没有好好睡午觉

妈妈熊·2022-02-19 00:26

五 J - 0 HDU - 1420

我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长

2639c4293ebe·2022-02-12 17:28

卡纳瓦罗的国足演“泰囧”，希丁克的国奥开门红，姜还是老的辣

虽然由一个没有名分的主教练，带领一支新老交替的集训队，成绩不好也能预料，但一场几乎没有任何亮点的比赛还是让人有些不甘，同时也将中国足球的现状反映的如此清晰。

皮皮老猫·2022-02-08 12:22

2021-04-17天山之恋（7）

第七章你们不应该这样对我好北京军区军医集训队设立在北京市丰台区的一个部队招待所里。这个部队招待所门前的街道名叫正阳大街。正阳大街就是通向丰台火车站的一条必经之路。

黑豹和安娜·2022-02-06 09:53

2019中国杯：中国国足VS泰国直播地址公布

北京时间3月21日，第3届中国杯将在南宁正式打响，其中赢球直播网(WINBALLTV.COM)全程免费直播中国国足集训队VS泰国国家队的比赛，22日晚则直播南美劲旅乌拉圭大战乌兹别克斯坦。

帆哥老爸是国足死忠·2022-02-05 01:53

2021年暑假ACM集训队模拟赛第4场——题解

目录A山峦叠嶂B重叠正方形C一群X星人DX星群岛（MST，最小生成树模板题）EX星人的飞行设备（复杂一点的DP）FX星人的救援G最长回文子串HDNA序列拼接I防水板砖（搜索，DFS）J黑白树（比较复杂一点的数据结构题，Tree待补）A山峦叠嶂样例输入Copy512652368347421703982样例输出Copy1代码：#includeusingnamespacestd;inta[100010]

_23_·2021-08-12 22:54

推荐频道

swpu-acm集训队