2019icpc网络赛

第68届环球小姐中国网络赛区百强明星选手颁奖典礼盛大举行

2019年10月24日,由上海洋宝文化传媒主办的,第68届环球小姐中国网络赛区百强明星选手颁奖典礼暨房车/游艇名流晚宴在上海格乐利雅婚礼会所盛大举行。
金鹰参考·2020-04-05 01:02

体彩 | 棋王争霸赛、“宅”运会——体彩助力“健身抗疫”方式多

今年2月，“加油中国”2020年中国体育彩票全国象棋业余棋王赛网络赛吸引了全国各地的棋友踊跃参与，据了解，该项网络赛事进行了3期比拼，参赛总
足球报·2020-04-02 00:00

第66届世界小姐中国区总决赛在京落幕 孔敬夺冠

来自“她生活”网络赛区的孔敬夺得桂冠，从现任国姐袁璐的手中接棒，成为新一届“中国小姐”。与此同时，由内蒙古赛区推送的陈思获得亚军，来自北京赛区的邢嘉妮获得季军。邢嘉妮
网讯·2020-03-29 23:16

ACM2019南京区域赛游记

9.28打了ACM南京网络赛，学校排名没有进前180，所以没有获得正式名额。但好在每个学校都会分配1~2个补偿名额，我们就靠着这个补偿名额进入了南航江宁校区举行的ACM南京区域赛。
云中翻月·2020-03-22 18:29

第六届中国小金钟网络赛区评委大公开：姜婷婷

第六届中国少儿小金钟音乐大赛网络赛区火热报名中，近日最新评委阵容揭开神秘面纱，不但延续了第五届中国小金钟网络赛区的豪华班底，而且邀请了新的音乐界大咖加盟。
636815684727·2020-02-29 17:58

2016香港网络赛G题 （未AC)

ProblemGk-ColouringofaGraphYouaregivenasimplegraphwithNnodesandMedges.Thegraphhasthespecialpropertythatanyconnectedcomponentofsizescontainsnomorethans+2edges.YouarealsogiventwointegerskandP.Findthenum
Thirtiseven·2020-02-26 07:47

第六届中国少儿小金钟音乐大赛网络赛区火热启动

经过半年时间精心筹备，喵帅帅和喵美美带着第六届中国少儿小金钟音乐大赛网络赛区强势回归啦！
636815684727·2020-02-24 00:04

第六届中国小金钟网络赛区评委大公开：元杰

中国少儿小金钟音乐大赛自举办以来，一直受到广泛的关注和热烈的响应；尤其在增加了网络赛区和全国赛区（省外赛区）之后，参赛选手的积极性大大增高。
636815684727·2020-02-17 01:35

组队赛 01 题解（部分）

组队赛01题解感想组队赛用的是11年福州赛区的网络赛。这场的题目A、F、H、J是大家都能做的，剩下的题目就很坑，出现了DancingLinks、插头DP、神坑的计算几何和贪心+费用流的操作。
染微言·2020-02-09 09:02

毕业季！我满载而归

我们齐聚网络赛朗诵呀！人人参与热情高呀！你演我读士气足呀！个人集体形式多！展示风采都很棒！我们班级在彩虹花组织的全国互联网儿童诗歌朗诵风采展示活动中也大获丰收。肖成博个人获得诵读最佳表现奖。
吉林龙潭付巍巍·2020-02-01 21:59

专业、公平、残酷 这就是《中国说唱》的赛制！

九大赛区+网络赛区报名正在如火如荼进行中今天吼姐特地冒着被制作部打死的危险顶锅来强力剧透深扒赛制规则细节中国说唱，玩的就是心跳！Rapper捆绑制作人怎么个玩法？听说中国说唱也要制作人参赛？
Heyhou嘿吼·2019-12-22 03:35

朗诵，属于每一个人 | 中央人民广播电视台 第五届“夏青杯”朗诵大赛，等你来参加~

朗诵，属于每一个人|第五届“夏青杯”朗诵大赛，等你来参加~第五届“夏青杯”朗诵大赛全国网络赛区开始报名啦！
小程序种草猫·2019-12-17 21:52

2019icpc徐州区域赛F

F.TheAnswertotheUltimateQuestionofLife,TheUniverse,andEverything.我的第一道真·打表题这次是真的打表啊，不是初始化求值！重现赛的时候，一直在搞在线的做法，map和unordered_map都上了，都是TLE，初始化建立两个map，然后枚举a，b再找是否有c，我算的复杂度也就O(T*5000*10000/2)?2e8?好像确实得T。实际
Zzqf·2019-12-11 15:00

北华大学网络赛题

D题1#include2#include3#include4#defineintlonglong5usingnamespacestd;67/*解题思路：题中的乘以10的倍数，只是虚晃，可以不用在意，因为只要保证字符串的大小就行了，字符串大的乘以相同大小的数自然还是大的8如果在输入的字符串中只存在一个最大长度的字符串，比如输入3个字符串，分别是：abcacbacbb自然是acbb这个字符串最大，找出
恶魔岛·2019-12-07 23:00

2019icpc银川站 复现赛

打了计蒜客上的银川重现赛，总体感觉难度上确实比平时区域赛要低上一些。这里补一下F题和G题的思路和代码。upd:I题也补了，理解差不多都在注释里。F题做法，玩一下n=10的样例就出来啦！解释:显然a^x的反函数为logax，我们先固定外层的求和的a，然后看内层求和的b，b从a开始加到n，注意到对于后半个向上取整的logba，b>=a，所以始终都是1，而对于前半个式子，只有当b经过a^i时才增加，举个
Zzqf·2019-12-01 23:00

日程安排 9.6~9.13

9.7:牡丹江网络赛,惊险的出线CF4个1y过pertest,然后E题挂了Screenshot-2014年09月08日-01时15分17秒.pngTC写了前两题9.8:中秋节printf("h
JiangOil·2019-11-29 04:11

acm模板总结

模板链接字符串模板KMPEXKMPTrie可持久化Trie树+DFS序01TrieManacher字符串哈希2019上海网络赛G题17SA(后缀数组)最大不重叠相似子串求两个字符串长度不小于k的公共子串的个数
StarHai·2019-11-27 15:00

2019icpc上海站 打星体验，首次感想 D K代码

暑期训练以来首次参赛，体验还行吧，过程有些战战兢兢。刚开始以为是正式队，热身赛只过了一题，有很大的压力，正赛前一天晚上才知道是打星队，有点如释重负的感觉。也幸好都是打星队，不然真的有可能打铁，虽然实际上我们队伍下半程整体状态还不错，终场甚至接近铜牌区，但比赛中就是一切皆有可能。熟悉了参赛的流程，每个阶段该干什么，有了首次的体验，蓝色的马甲不错hhhh。实际比赛过程中，很大的感觉是，区域赛的题目更加
Zzqf·2019-11-26 23:00

bitset的用法（2019icpc上海热身赛B的解法）

看一道题：看这道题怎么做，可能是FFT也可以用bitset，bitset的用法看如下博客https://www.cnblogs.com/magisk/p/8809922.html所以这道题对不会FFT的我也就有了另一种解法，这是没有测过的代码（热身赛的时候截的图的时候写的）#includeusingnamespacestd;;strings1,s2;constintinf=2e5+10;const
mcalex·2019-11-23 15:00

2019ICPC南京站有感||星星之火，可以燎原。

icpc两站总结:本来想南京得和银川得写一起叭。然后南京倒数了，不知道怎么形容这次比赛得感觉。大概是有些失落吧。我看到有人说南京站的题和银川站的题交换一下后，银川金相当于南京银。那我这块银川铜也就是南京的铁了。来的路上也就想过这次比赛可能有点难，浏览一遍参赛手册，强校好多，一眼换去全是985211，我们队里一直心想就算985211我们也不会丢人毕竟我们是张领导带出来的学生。领导说:我们南京拿牌他就
一只酷酷光儿( CoolGuang)·2019-11-20 16:18

以字符集为位数的字符串hash——上海网络赛G

先预处理一个hash[a][b]：开头字符为a，结尾字符是b，中间的字符hash值为hs的的hash表，保存的是出现次数对于一个子串求hash值的策略：设hash值是个26位的数，每新增一个字符，就在对应位上+1#include#include#includeusingnamespace__gnu_pbds;usingnamespacestd;typedeflonglongll;constintM
zsben·2019-10-18 17:00

2019 ICPC 南昌网络赛I:Yukino With Subinterval(CDQ分治)

YukinoWithSubintervalYukinohasanarraya_1,a_2\cdotsa_na1,a2⋯*a**n*.Asatsunderegirl,Yukinoisfondofstudyingsubinterval.Today,shegivesyoufourintegersl,r,x,yl,r,x,y,andsheislookingforhowmanydifferentsubint
茄子Min·2019-10-03 19:00

[The Preliminary Contest for ICPC Asia Shanghai 2019] B-Light bulbs（差分+思维）

前言最近有很多算不上事的事，搞得有点心烦，补题难免就很水，没怎么搞，自我检讨一番~~说实话网络赛题目的质量还是挺高的，题目都设计的挺好的，很值得学习。
Wizarderror·2019-09-24 22:00

2019-ACM-ICPC-沈阳区网络赛-K. Guanguan's Happy water-高斯消元+矩阵快速幂

2019-ACM-ICPC-沈阳区网络赛-K.Guanguan'sHappywater-高斯消元+矩阵快速幂【ProblemDescription】已知前\(2k\)个\(f(i)\)，且\(f(n)=
__Simon·2019-09-21 20:00

2019.9.20 开学第三周周五---周总结

中秋节的时候，出去玩了几次，很开心~可惜周末的网络赛打的也不怎么样，感觉这两套题非常不适合我，我是打的很难受的。。这周一开始又散漫了，不爱学习，在床上颓废了两天，躺的腰酸背疼的。
20164235·2019-09-20 21:32

2019ICPC南昌网络赛C Hello 2019

题意：给出一个字符串，每次询问一个区间[l,r]，求使得这个区间含有9102但不含有8102最少要删掉几个字符首先我们考虑将串反转，这样就变成了含有2019但不含有2018的问题了我们构建一个状态数为5的自动机状态0：字符集为空状态1：字符集为2状态2：字符集为20状态3：字符集为201状态4：字符集为2019每加入一个字符就为对应的两个状态连一条边两个字串合并我们只需对两个字符串的自动机进行一次
CUPXSR·2019-09-19 22:00

【2019 南昌网络赛】The Nth Item（分块）

ForaseriesF:F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)\displaystyle\begin{gathered}F(0)=0,F(1)=1\\F(n)=3*F(n-1)+2*F(n-2),(n\geq2)\end{gathered}F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)Wehavesomequeries
coldfresh·2019-09-19 22:53

【2019 南昌网络赛】The Nth Item（分块）

ForaseriesF:F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)\displaystyle\begin{gathered}F(0)=0,F(1)=1\\F(n)=3*F(n-1)+2*F(n-2),(n\geq2)\end{gathered}F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)Wehavesomequeries
coldfresh·2019-09-19 22:53

【2019 南昌网络赛】Hello 2019（线段树、矩阵、dp）

Adigitalstringis“good”:whenitcontainsasubsequence91029102anddoesnotcontainasubsequence81028102.Thebadvalueofastringisdefinedashowmanycharactersaretoremoveatleast,sothatthestringsatisfiesthe“good”prope
coldfresh·2019-09-19 20:11

【2019 南昌网络赛】Hello 2019（线段树、矩阵、dp）

Adigitalstringis“good”:whenitcontainsasubsequence91029102anddoesnotcontainasubsequence81028102.Thebadvalueofastringisdefinedashowmanycharactersaretoremoveatleast,sothatthestringsatisfiesthe“good”prope
coldfresh·2019-09-19 20:11

2019icpc上海网络赛

比赛链接：ThePreliminaryContestforICPCAsiaShanghai2019L.Digitsum签到题题目大意：给出n，b，求1-n的b进制的各个位数之和思路：因为n就到10^6可以直接预处理打表。或者也可以数位DP代码：#include#include#includeusingnamespacestd;#definelllonglongconstintN=1000005;l
YOONGI·2019-09-19 11:30

ACM-ICPC 2019南昌网络赛F题 Megumi With String

ACM-ICPC南昌网络赛F题MegumiWithString题目描述给一个长度为\(l\)的字符串\(S\)，和关于\(x\)的\(k\)次多项式\(G[x]\).当一个字符串\(str\)是S的子串时
BadPlayer·2019-09-18 21:00

E.Counting Sequences II (2019上海网络赛)指数生成函数

https://nanti.jisuanke.com/t/41413题意：给出一个1*n的方格，和1-m的数，每一个数有无限多吧，要求，把方格填满，但不过偶数必须出现偶数次，求方案数。做法：首先，我当时不知道这是一道生成函数，给一个学习生成函数的博客https://blog.csdn.net/wu_tongtong/article/details/78854572这道题如果用组合数学的纯推，我想很
KXL5180·2019-09-18 20:22

2019网络赛总结

这么多场网络赛下来，发现了很多自己的不足：首先就是网络赛中遇到很多题目都是会的算法，但是没办法灵活的运用。就像ccpc网络赛有一道后缀数组+主席树的题，知道是后缀数组，但是不知道要到底要怎么做。
YOONGI·2019-09-18 16:55

bzoj 3884 19南京区域赛网络赛 B. super_log（扩展欧拉定理）

BZOJ384419南京B.super_log扩展欧拉定理BZOJ3844传送门（幂塔函数）题意：给你p求值。思路：扩展欧拉。#include#include#include#include#include#include#definemems(a,b)memset(a,b,sizeof(a))usingnamespacestd;typedeflonglongll;constintN=1e7+10
Kuguotao·2019-09-18 10:05

2019-ACM-ICPC-南昌区网络赛-H. The Nth Item-特征根法求通项公式+二次剩余+欧拉降幂

2019-ACM-ICPC-南昌区网络赛-H.TheNthItem-特征根法求通项公式+二次剩余+欧拉降幂【ProblemDescription】已知\(f(n)=3\cdotf(n-1)+2\cdotf
__Simon·2019-09-17 19:00

2019 沈阳网络赛 F.Honk's pool（二分）

每次挑出最大的，令其减一，然后挑出最小的，令其加一。共操作K次，求最大值和最小值的差。可以显然预见到如果操作次数无限，那么所有池子的水量就会在平均值附近徘徊。但是k不是无限的，有可能到不了平均，因此可以讲平均值作为上下界，对最大最小值分别进行二分。#includeusingnamespacestd;typedeflonglongll;constintmaxn=5e5+5;intn,k,a[maxn
Cymbals·2019-09-17 19:09

2019 沈阳网络赛 F.Honk's pool（二分）

每次挑出最大的，令其减一，然后挑出最小的，令其加一。共操作K次，求最大值和最小值的差。可以显然预见到如果操作次数无限，那么所有池子的水量就会在平均值附近徘徊。但是k不是无限的，有可能到不了平均，因此可以讲平均值作为上下界，对最大最小值分别进行二分。#includeusingnamespacestd;typedeflonglongll;constintmaxn=5e5+5;intn,k,a[maxn
Cymbals·2019-09-17 19:09

【2019上海网络赛：D】Counting Sequences I（dfs+多重集合排列）

题目地址：https://nanti.jisuanke.com/t/41412题目：2≤n≤3000，求满足的排列的数目解题思路：通过简单的打表（n≤10）,可以确定≤n，且必定存在的一个排列为，所以乘积最大为2n。多重集合排列公式：，其实表示每个数重复的次数，n是数字的总数。dfs枚举2～3000每个数字在整个序列中出现的次数（2*3000中最多有13个2，所以每个数字出现的次数很小），总出现次
_奶酪·2019-09-17 17:38

bzoj4428 [Nwerc2015]Debugging（数论+记忆化搜索）

bzoj4428[Nwerc2015]Debugging（数论+记忆化搜索）说下做这个题的初衷，这题第一次见是在2018年在一份pdf上看到的，当时不会，怎么理解都不懂，然后就在2019-9-15的上海网络赛上见到了数据增强后的原题
KetchupZ·2019-09-17 16:57

bzoj4428 [Nwerc2015]Debugging（数论+记忆化搜索）

bzoj4428[Nwerc2015]Debugging（数论+记忆化搜索）说下做这个题的初衷，这题第一次见是在2018年在一份pdf上看到的，当时不会，怎么理解都不懂，然后就在2019-9-15的上海网络赛上见到了数据增强后的原题
KetchupZ·2019-09-17 16:57

19 沈阳网络赛 B. Dudu's maze （dfs 并查集）

传送门题意：n个点的无向图，m条路径（n-1#include#include#include#include#include#include#include#include#include#include#include#defineullunsignedlonglong#defineMod(x)(x+mod)%mod#definelsonl,mid,rtve[N];voiddfs(intu,in
Kuguotao·2019-09-17 10:49

【2019上海网络赛：K】Peekaboo（勾股数知c求a和b--数论）

题目地址：https://nanti.jisuanke.com/t/41421题目ABC三点，其中A是坐标原点，|AB|=a,|AC|=b,|BC|=c，求B、C在网格的可能坐标（横纵坐标都是整数），按字典序从小到大输出。解题思路问题转化为圆1:x2+y2=a2x^2+y^2=a^2x2+y2=a2,圆2:x2+y2=b2x^2+y^2=b^2x2+y2=b2，在两圆在各取一点（横纵坐标都为整数，
_奶酪·2019-09-16 22:43

2019icpc沈阳网络赛B. Dudu's maze

https://nanti.jisuanke.com/t/41402题意：有一张图，有的点有一个糖果，其他点有怪兽。一个人从1出发，若走到安全点，则可以自己选择一个相邻点继续走，若第1次走到怪兽点，则强制随机走到一个相邻点，第二次走到怪兽点或者随时可以结束游戏，求得到糖果数的最大期望。思路：将怪兽点割掉，并查集求连通块，每到达一个连通块的任意一点，那么这个联通块的所有点都可以不经过怪兽而到达。因为
a-free-man·2019-09-16 22:49

2019icpc上海网络赛D Counting Sequences I

https://nanti.jisuanke.com/t/41412题意：给定n，求满足下面关系的集合aaa个数。思路：容易想到，积增加的速度远快于和，那么n大一点时，就是【若干个数与若干个1相加】与【这些数相乘】相平衡。由于212=40962^{12}=4096212=4096,故非1的数最多11个，那么dfs枚举所有的组合加上剪枝即可。计算组合时，用了一点组合数学的技巧。比如111111111
a-free-man·2019-09-16 21:57

19 上海网络赛 B. Light bulbs （线段树动态开点 卡过去）或者（差分 正解）

传送门题意：N个灯泡，m次操作，每次选定一个区间，将这些灯泡的状态反转，求最后亮着的灯泡的数量。思路：差分，线段树，分块应该都可以，但这题卡时间，卡内存，差分是正解。区间反转奇数次的才需要统计，偶数次的不需要，例如；（1，6）（4，8）只需统计（1，3）和（7，8）差分正解#include#include#include#include#include#include#definemems(a,b
Kuguotao·2019-09-16 20:10

网络赛总结

七场网络赛结束后，发现我们队内对于数论方面的题无从下手，首先遇到的第一个数论方面的题就是南京网络赛的第二题，当时将其他能切的都切掉了，只剩这一个可作题，题意虽然读懂了，但是不知道怎么作，超级难受，赛后看题解才明白要用欧拉降幂求解
Kuguotao·2019-09-16 20:27

2019上海icpc网络赛F Rhyme scheme

https://nanti.jisuanke.com/t/41414题意：你需要构造一个长度为n的序列，并且每个字符的大小最多是前面出现的最大的字符+1，问你字典序第k大的是多少。思路：设f(n,i,j):【长度为n的字符串，已经写好前i个字符，并且前i个字符最大的一个是j】的方案数f(n,i,j):【长度为n的字符串，已经写好前i个字符，并且前i个字符最大的一个是j】的方案数f(n,i,j):【
a-free-man·2019-09-16 19:34

【题解】2019icpc网络赛上海站部分题解

B.Lightbulbs题意：n盏灯，开始时都是关闭的，每次对区间内的灯的状态进行翻转，问最终有几盏灯是开着的。特别注意：内存+时间（我们第一发t了题解：只有区间的反转次数为奇数次的时候才有效，可以对l和r进行排序然后求区间和。左区间减一也行，右区间加一也行，按住一个进行变动即可（保证作差后为区间内所有更换过状态的灯的数目）。#include#include#includeusingnamespa
Yueliang月亮·2019-09-16 19:29

19上海网络赛 Light bulbs （差分）

题意：有n盏灯，初始都是灭的状态，p次操作，每次操作翻转a到b盏灯的状态，问最终操作完成后几盏灯是亮着的。思路：内存限制8192K，显然不能用线段树，只能用数组操作，但是也不能直接遍历1e6的数组，所以我们用map标记头和尾，最后只遍历所存的点就好，将头每次加1，尾后面的点每次减1，对于每次操作，只有奇数次才能操作。具体看代码。#include#definelllonglongusingnames
Mr.Gzj·2019-09-16 15:43
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他