CSP-S

CSP-S 2019————Emiya 家今天的饭————DP+思维

题解：本题主要考查DP+思维。简要题意：一个矩阵，要求每行只选一个节点，每列选的节点不能超过所有选的节点的一半，不能不选，给出每个节点的选择方案数，求总方案数。1.DP+思维：(1).维护每列已选的节点复杂度太大，应该不行，所以先不考虑每列不超过一半，求出总数，再减去不合法的方案数，应用逆向思维转换问题。(2).设dp[i][j][k]dp[i][j][k]dp[i][j][k]表示前iii行选j
wly127·2020-08-22 04:16

CSP（原NOIP）认证报名全流程，9月26日截止申请！

CSP-S/J2019认证流程CSP-S/J（原NOIP）两个级别的认证分两轮，第一轮是9月6日到26日，第二轮为10月28日-11月7日，第一轮通过后才可以进入第二轮认证。
彭老师_1e26·2020-08-21 19:33

CSP-S 2019 游记

2个月集训前一个月复习了各种算法（各种各样线段树、分块、KMP还有一些杂七杂八的）。后一个月不停的打比赛，学习了可持久化线段树、扫描线和简单博弈论。中间穿插了一点时间小改了一下码风，使我更加严谨，更倾向于使用标准模板库和指针了。11.15Day0上午写模板，KMP和线段树写了好几遍。下午出发了，有点晕车。又到了熟悉的二中，熟悉的酒店。每个地方都跟去年一样。等房间的时候花了10min打完了淘金大作战
YangHao5·2020-08-20 22:02

GD蒟蒻的CSP2019游记

Day0洛谷打卡，离CSP-S第二轮还有0天，有点慌张qaq。下午坐高铁到了广州，晚上颓了一会泰拉瑞亚，索然无味，又看了几道模板。
ILoveFujibayashiRyou·2020-08-20 22:36

牛客CSP-S提高组赛前集训营5（待更）

链接：https://ac.nowcoder.com/acm/contest/1104/A来源：牛客网题目描述神树大人造了一个长为n的01序列，并邀请无所事事的神J来和他博弈。每一轮里，若这个序列的第1项是0，那么神树大人可以选择让它不变或者变成1；若这个序列的第1项是1，那么神J可以选择让它不变或者变成0。接着对这个序列进行旋转操作：即将第1项放到第n项的后面，其他项依次替补。如果这个序列变为全
一刀一个小朋友(/ω＼)·2020-08-20 03:45

「CSP-S」2019年第一届Day1游记+题解

「CSP-S」2019年第一届Day1游记+题解Day17:30A.M.8:10A.M.8:30A.M.T1格雷码题目考场经历+思考（正解）8:50A.M.T2括号树题目考场经历+思考（伪正解）正解10
꧁傾ི࿆城ཽ༘꧂·2020-08-19 08:06

CSP-S 2019 第二轮 DAY2 简单解析(含部分分代码)

CSP-S2019第二轮第二试昨天上午正式结束了，赛后仔细拜读了DAY2的三个题目，难！但也是明年NOI选手不错的试炼机会，高分选手大概率也是明年NOI赛场上的选手。第一题：Emiya家今天的饭，比较难的动态规划第二题：划分，动态规划，高精度，单调队列第三题：树的重心，dfs序，线段树以下代码均在oitiku测试，第一题Emiya家今天的饭，O(n^2m)的算法仅得到84分，超时了4个点，理论上应
ngncmh·2020-08-19 08:02

[2019 牛客CSP-S提高组赛前集训营1]仓鼠的石子游戏 + 乃爱与城市拥挤程度 + 小w的魔术扑克

考试的时候，一定要积极地打暴力，码完“正解”也写个if判一判友情链接：牛客CSP-S提高组赛前集训营1☜戳介里T1.仓鼠的石子游戏题目描
清茶烈酒°·2020-08-19 06:32

[CSP-S模拟测试]:Star Way To Heaven（最小生成树Prim）

题目描述小$w$伤心的走上了$Star\way\to\heaven$。到天堂的道路是一个笛卡尔坐标系上一个$n\timesm$的长方形通道（顶点在$(0,0)$和$(n,m)$），小$w$从最左边任意一点进入，从右边任意一点走到天堂。最左最右的距离为$n$，上下边界距离为$m$。其中长方形内有$k$个$Star$，每个$Star$都有一个整点坐标，$Star$的大小可以忽略不计。每个$Star$以
badiu_30394251·2020-08-19 06:10

[CSP-S模拟测试]:壕游戏（费用流）

题目传送门（内部题18）输入格式第一行包括四个数$n,m,k,s$表示有$n$个剧情点，$m$个关卡，要玩$k$次游戏，$s$个完结点接下来一行包含$s$个数，代表$s$个完结点的编号。接下来$m$行，每行五个正整数$x_i,y_i,A_i,B_i,C_i$，代表第$i$号关卡从$x_i$号剧情点连向$y_i$号剧情点，$A_i,B_i,C_i$意义如题目描述。输出格式如果不能通关输出$-1$，否
badiu_30394251·2020-08-18 04:08

CSP-S 模拟 19/11/09 学园祭的游戏（博弈论）（SG）（整除分块）

第一次考场写博弈论，好激动暴力求sgsgsg函数还是很好做的sg(x)=mex(sg(i))(x−xbi≤iaib_i>\sqrt{a_i}bi>ai时，找到xbi\frac{x}{b_i}bix相同的一段一起减掉即可考场上慢慢想感觉对sgsgsg函数有了一些新的理解首先一个常识是sg(x)sg(x)sg(x)为所有子状态的mexmexmex，还有就是sgsgsg为0那么必败为什么呢？因为一个sg
FSYo·2020-08-18 02:17

CSP-S模拟 19/10/15

分糖果有点像国王游戏，考虑贪心考虑交换(a,b)(a,b)(a,b)和(c,d)(c,d)(c,d)会有什么区别，令ci−2=pre,∑i=1i−2ai=sumc_{i-2}=pre,\sum_{i=1}^{i-2}a_i=sumci−2=pre,∑i=1i−2ai=sum(a,b)(a,b)(a,b)在(c,d)(c,d)(c,d)前：max(max(pre,sum+a)+b,sum+a+c)+
FSYo·2020-08-18 02:45

CSP-S 复习总结 ---- DP

前言：最近刷了一些水题…CH5E26题意：一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数计数dpdpdp考虑到剩1张花色，剩2张花色…本质是一样的令fa,b,c,df_{a,b,c,d}fa,b,c,d表示还剩aaa种剩一个花色的，bbb种剩两个花色的如果选一个只剩一种花色的fa
FSYo·2020-08-18 02:45

【状压dp，最短路】牛客CSP-S提高组赛前集训营5 B 十二桥问题

文章目录题目题目大意数据范围分析状压dp状压dp的优化最短路一点小技巧总结代码题目十二桥问题题目大意给你一个n个点m条边的无向图，每条边有一个权值d，其中有k条边必须经过，从1号点出发，求经过这k条边，并且回到1号点的最小花费。数据范围n≤50000，m≤200000，d≤1e9，k≤12分析状压dp首先拿到这道题，我们看到一个k≤12的范围，是不是就想到了状压dp？可是我们一般状压dp上面存的是
Little-Qiao·2020-08-18 01:34

CSP-S 2019 爆炸记

似乎并没有在意CSP-S，只觉得如果这次的难度和去年差不多的话那应该能够稳拿一等奖。Day-2教练列了一黑板的东西出来，我发现一堆东西没有复习。。。
LZRcqbz·2020-08-18 01:31

【牛客CSP-S提高组赛前集训营1】A - 仓鼠的石子游戏【博弈论】

题目大意：题目链接：https://ac.nowcoder.com/acm/contest/1100/A仓鼠和兔子被禁止玩电脑，无聊的他们跑到一块空地上，空地上有许多小石子。兔子捡了很多石子，然后将石子摆成n个圈，每个圈由a[i]个石子组成。然后兔子有两根彩色笔，一支红色一支蓝色。兔子和仓鼠轮流选择一个没有上色的石子涂上颜色，兔子每次可以选择一个还未染色的石子将其染成红色，而仓鼠每次可以选择一个还
SSL_ZYC·2020-08-17 20:26

牛客网CSP-S提高组赛前集训营1题解（仓鼠的石子游戏 [博弈论] + 乃爱与城市的拥挤程度 [树上DP] + 小w的魔术扑克[图论 + dfs + 离线]）

文章目录T1：仓鼠的石子游戏题目题解代码实现T2：乃爱与城市拥挤程度题目题解代码实现T3：小w的魔术扑克题目题解代码实现T1：仓鼠的石子游戏题目仓鼠和兔子被禁止玩电脑，无聊的他们跑到一块空地上，空地上有许多小石子。兔子捡了很多石子，然后将石子摆成n个圈，每个圈由a[i]个石子组成。然后兔子有两根彩色笔，一支红色一支蓝色。兔子和仓鼠轮流选择一个没有上色的石子涂上颜色，兔子每次可以选择一个还未染色的石
爆肝的秃聚·2020-08-17 19:29

2019/11/06 校内模拟

今天的CSP-S模拟比NOI模拟难。。CSP-S模拟T1轻飘飘的时间为了方便，我们记g(n)=(nB)g(n)=\binomnBg(n)=(Bn)。
forever_dreams·2020-08-17 12:58

NOI.AC CSP-S 模拟 Round 3 简要题解

比赛链接T1一看就是整除分块的形式，如何整除分块发现对于j≤ij\le\sqrtij≤i，⌊ij⌋\left\lfloor\frac{i}{j}\right\rfloor⌊ji⌋对应这唯一的值，暴力乘对于j≥sqrtij\gesqrtij≥sqrti，⌊ij⌋\left\lfloor\frac{i}{j}\right\rfloor⌊ji⌋的值可能有一段区间[l,r][l,r][l,r]都是这个值而
FSYo·2020-08-17 06:38

CSP-S 2019 D2T3 树的重心 题解

有参考洛谷题解里面ren482933891所作的题解。题意简述给定一棵树，枚举删每条边，对于每种删边方案求出两棵新树的重心，求所有删边方案的重心编号和之和。题解O(nlog⁡n)O(n\logn)O(nlogn)（重儿子，重链定义同树剖）考虑基本定理：设一棵树以xxx为根，那么它的重心要么是xxx，要么在以xxx的重儿子为根的子树中。那么容易有推广：设一棵树以xxx为根，那么它的重心要么是xxx，
smarthehe·2020-08-17 06:33

[2019 CSP-S Day2 T2]划分

题目传送门toluogu传送门tonowcoder骗分思路：动态规划暴力的方法枚举每个划分点。O(\mathcalO(O(应该过不了)))。动态规划用f(x,y)f(x,y)f(x,y)表示最后一段是(x,y](x,y](x,y]，将前yyy个数完成划分的总花费最小值。那么f(x,y)=min⁡z=0x−1f(z,x)[∑r=x+1yar≥∑r=z+1xar]f(x,y)=\min_{z=0}^{
OneInDark·2020-08-17 06:10

[2019 CSP-S Day1 T2]括号树

题目传送门toluogu传送门tonowcoder思路对于子串，完全可以这么定义：首先定义一个函数f(s)=a1a2…an−1f(s)=a_1a_2\dotsa_{n-1}f(s)=a1a2…an−1（即字符串sss去掉末尾字符），我们说一个串s0s_0s0是sss的子串，当且仅当s0s_0s0是f(s)f(s)f(s)的子串，或者s0s_0s0是sss的后缀。更通俗的说，子串要么包括最后一个字符
OneInDark·2020-08-17 06:37

CSP-S 2019初赛预备

文章目录0.前言一.选择题（虽然现在全是单选）1.送分题（也是运气题）各位大佬内存空间：进制转换各种码其他2.非送分题（猜吧）前中后缀时间复杂度计算其他猜题技巧1.找共同点2.找矛盾点3.遇到不会的题要往B,C上蒙，特别是C2.口诀二.数学题斐波那契数列杨辉三角第二类斯特林数卡特兰数盒子与球问题，经典八问三.阅读程序写结果四.补充程序（完形填空）五.总结谢谢！0.前言现在这个样子可谓是初赛比复赛难
PI_PJW·2020-08-16 09:01

【CSP-S 2019】【洛谷P5666】树的重心【主席树】【树状数组】【dfs】

题目：题目链接：https://www.luogu.com.cn/problem/P5666小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记：一个大小为nnn的树由nnn个结点与n−1n−1n−1条无向边构成，且满足任意两个结点间有且仅有一条简单路径。在树中删去一个结点及与它关联的边，树将分裂为若干个子树；而在树中删去一条边（保留关联结点，下同），树将分裂为恰好两个子树。对于
SSL_ZYC·2020-08-13 12:54

[CSP-S模拟测试]:折纸（模拟）

题目描述小$s$很喜欢折纸。有一天，他得到了一条很长的纸带，他把它从左向右均匀划分为$N$个单位长度，并且在每份的边界处分别标上数字$0\simn$。然后小$s$开始无聊的折纸，每次他都会选择一个数字，把纸带沿这个数字当前所在的位置翻折（假如已经在边界上了那就相当于什么都不做）。小$s$想知道$M$次翻折之后纸带还有多长。输入格式第一行包含两个正整数$N$和$M$，表示纸带的长度和操作的次数。接下
badiu_30394251·2020-08-10 22:32

csp-s模拟测试54 - 55

两天炸掉了135分csp-s模拟测试54期望得分：100+72+45实际得分：100+21+31T2有重边，关于邻接矩阵，它死了TAT，挂了记忆化搜索-39。
weixin_30360497·2020-08-10 22:55

NOIP提高组（CSP-S）复赛知识点汇总（更新中）

基础算法贪心枚举分治二分答案倍增*构造高精模拟*分数规划图论图图论入门最短路算法(dijkstradijkstradijkstra、spfaspfaspfa、floydfloydfloyd)\qquad上\qquad下差分约束最小生成树（kruskalkruskalkruskal、primprimprim）并查集（扩展域）拓扑排序二分图染色*二分图匹配tarjantarjantarjan找sccs
verjun·2020-08-05 03:57

CSP-S 2019初赛知识点总结之数学

数学有关汉诺塔设f[n][m]f[n][m]f[n][m]表示nnn个盘子，mmm个柱子的汉诺塔当m=3m=3m=3时，f[n][m]=2n−1f[n][m]=2^{n}-1f[n][m]=2n−1当m>3m>3m>3时，f[n][m]=min0<=k
P-O-D·2020-08-04 12:11

CSP-S 2019游记

说在前面认证前一天晚上趴桌上睡着了……凌晨三点钟醒过来，收到来自学长的鼓励：然后上床睡了三个小时……有点虚。说在中间Day1早上啃了面包，惊奇地发现自己状态还不错。七点钟跟随go_bananas故地重游去了鲁巴（不过去年还是NOIP），一路上毫无目的地乱背模板。进了学校，一群即将退役的选手集体奥利给，强行正能量。找到自己的考场，意外发现是董神监考，惊。解压密码：Ren2Zhen0Si1Kao9?。
翞达羌·2020-07-31 14:53

CSP-S 2019 游记

待会再写一篇退役记吧？咕咕咕这篇文章是我在考完DAY2的晚上时回忆着写出来的咕咕咕的原因文章中会写到这篇文章主要是博主用来记录整一段旅程的……当日记用什么的，所以各种冗杂的细节都会写上想看学术内容的请另寻他作DAY-2做了月赛，水到了210分——比平时多了十分暴力分。这区分性也太强了吧……Div2T2真的是秀然而晚上的讲评基本摸鱼……全程卡顿，一开始还跟得上，但是后来就索性全程转菊花了后来就一直在
MZW_BG·2020-07-31 12:00

190921 CSP-S 2019模拟

ldxldxldx爆零过程在这里~A数数题考虑到一个性质是对于每个数，最多存在一个≤15\le15≤15的质因子，这样可以将所有数按照其≥15\ge15≥15的质因子分组，设fi,a1,a2,a3,a4,a5,a6f_{i,a_1,a_2,a_3,a_4,a_5,a_6}fi,a1,a2,a3,a4,a5,a6表示前iii组，它们的lcmlcmlcm的2,3,5,7,11,132,3,5,7,11
SC.ldxcaicai·2020-07-30 23:15

[CSP-S 2019 day2 T1] Emiya家今天的饭

题面题解不考虑每种食材不超过一半的限制，答案是减去1是去掉一道菜都不做的方案。显然只可能有一种菜超过一半，于是枚举这种菜，对每个方式做背包即可（记一维状态表示这种菜比别的菜多做了多少份）。设dp[i][j]为前i种方法中这种食材比别人多j份，则于是从零开始枚举j就行了吗不对，我们可以意识到dp[i][-|j|]也对答案有影响，所以我们设dp[i][n]为原先的dp[i][0]，n以下的是负数情况#
DD(XYX)·2020-07-30 10:03

[CSP-S模拟测试]:小奇挖矿2（DP+数学）

题目背景小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。题目描述现在有$m+1$个星球，从左到右标号为$0$到$n$，小奇最初在$0$号星球。有$n$处矿体，第$i$处矿体有$a_i$单位原矿，在第$b_i$个星球上。由于飞船使用的是老式的跳跃引擎，每次它只能从第$x$号星球移动到第$x+4$号星球或$x+7$号星球。每到一个星球
badiu_30394251·2020-07-30 10:25

图论（CSP-S难度）知识小结（完善中）

图论知识小结序言——先扯几句闲话--最短路--FLOYDSPFADijkstra次短路差分约束系统K短路分层图优化搜索（？）--生成树--PrimKruskal次小生成树最小树形图最小乘积生成树最优比率生成树--连通性--SCCBCC--网络流--最大流--匹配--2-SAT二分图--其他--LCA拓扑排序基环树线段树优化剩余系离散化序言——先扯几句闲话第一次写知识总结，有什么毛病烦请诸位神仙指正
Park Corsa·2020-07-14 11:25

CSP-J/S 自闭加憨憨记

i'msodifficultCSP-J总结day1中午day1下午考后CSP-S总结day-1晚上day0上午day0中午day0车上day0酒店day0晚上day1早上day1比赛day1赛后day1
ssl_xjq_逐风之刃·2020-07-12 00:03

CSP-S Day1T3 树上的数（tree）题解

题目TimeLimits:2000msMemoryLimits:262144KBDescriptionInputOutput输出到文件tree.out中。对于每组测试数据，输出一行共n个用空格隔开的整数，表示最优操作方案下所能得到的字典序最小的Pi。SampleInput4521354131424455342151223344551253412131415101234578910612131415
_Alexander_·2020-07-11 08:04

当前进度，已学算法，未做题目

当前学习CSP-S备战中已学算法从初一开始算起，按照时间顺序排序算法简称算法全称备注无高精度比较基础的算法depthfirstsearch(DFS)depth\first\search(DFS)depthfirstsearch
ssl_xxy·2020-07-10 13:15

CSP-S 诈尸记&题解

文章目录前言Day0Day1比赛赛后Day2比赛赛后Day2333题解D1T1D1T2D1T3D2T1D2T2D2T3（口胡）题解在最下面前言既然都参加了初赛，那就参加一下复赛吧以后可以吹水：我们可是NOIP时代的人了！！问：NOIP哪一年取消Pascal答：NOIP先取消Day0其实和Day-1一起两天十一月月考，考完估分530，大概是排名准备×10的节奏。那就刚好顺便参加个CSP（旅游）散散心
Jacky35·2020-07-05 16:26

CCF发布NOI2020省队选拔规定，省选选手CSP-S组第二轮认证成绩依次选取

为规范各省参加CCFNOI（以下简称NOI）选手的选拔方式，中国计算机学会（CCF）制定如下规则。1.省选是各省选拔参加NOI选手的必要环节，各省必须组织省选。如遇不可抗拒的原因未能组织省选，须在当年CCFNOI举行四个月前报CCF，批准后实施。未经CCF批准，该省不得参加当年NOI。2.省选应在当年CCFNOI举行前三个月内举行，最迟不得晚于NOI举行前45天。3.参加省选的选手按照学籍学校报名
清北学堂信息学·2020-07-05 01:01

CSP-S 2019摸鱼记

摸鱼一时爽，一直摸鱼一直爽Day0Q:CSP和NOIP是什么关系A:没关系不管怎样我这个高三老咸鱼就是去打酱油的酒店好评，但卫生间的玻璃emmmm一言难尽还有WiFi极差，还好我有流量下了一晚上棋Day1又是在二中，令人怀念呢没什么负担随便打打A是个一眼题B是个一眼题C不是个一眼题然后花了半个钟把A和B写完了，期间发现了A会爆ll要用ull剩2.5h搞C我就不信搞不出来1h后。。。。。怎么过不了样
alan_cty·2020-07-04 10:19

CSP-S 2019 : 退役记

Day\mathrm{Day}Day好久前差点初赛没过QAQ…已经死了一回了BeforeDay0\mathrm{Before\\Day}0BeforeDay0各种在机房颓颓颓水水水，然后打了一通模拟赛。感觉自己只会打暴力，还天天挂分。然后也象征性的复习一些比较重要的模板，然后边写边水。然后就这样耗到了CSP，基本报着拿省二也没关系的心态进了考场。一道杭州的酒店就续了一集DLDL动画片，半夜吃麦当劳
pigzhouyb·2020-07-04 07:03

2019.9.17 csp-s模拟测试45 反思总结

来了来了，垃圾二连。【指两次发博客】看了一下题就匆匆回去上课，在课上一边听课一边水oi，大概用1h40min的时间想完三道题。最后回到机房只剩下40min的时间敲代码，于是T1骗了70分就走了…这次蛮开心的，垃圾没有什么高要求，三道题我的想法都或多或少和正解沾边就非常愉快了。T1：kill（想这题的时候遭到了非人的噪音干扰……）倒是想到题解里区间连续的性质了，但因为老毛病——思路太乱没有体系，并且
weixin_30905133·2020-06-28 02:44

2019.9.16 csp-s模拟测试44 反思总结

虽然说好像没有什么写这个的价值OAO来了来了来写总结了，不能怨任何东西，就是自己垃圾x开题顺序又和主流背道而驰，先一头扎进了公认最迷的T2，瞎搞两个小时头铁出来，然后T1和T3爆炸。基础很差，全靠瞎蒙，能力不足，不如滚蛋。T1：D发现对于一个长为n的序列，从右端点开始往回和前面的数依次求gcd最多不超过logn个，原因是每次的gcd若缩小则一定除以2。那么从前往后传递gcd，需要维护的gcd也不超
weixin_30905133·2020-06-28 02:44

9.23 最后45天

离csp-s就剩45天了，过的可真快，没时间浪费连续炸了两场，很难受，两场连着垫底也是没谁了，一个简单的离散化都能写错，不知道自己是干什么吃的本来是想让自己每场都能吊在20名左右，结果就这样，也不知道在干些什么我也想出去培训
weixin_30670151·2020-06-27 23:58

CSP-S 模拟测试 51 题解

考试过程：惯例先看一遍三道题，T1一开始反应要求割点，但是这是有向图，肯定不能求割点，康了一下数据范围，有40%是树的，还不错，决定待会在打。看T2字符串题，完了我字符串最弱了，肯定只能打暴力了，带着前两题都不会的心情，看了T3发现是期望，完了爆0了，在一看，发现是sb原题，还简单一点，赶紧把T3码了一遍过大样例，觉得很稳就交了，然后用一点时间把T1树的分给码了，然后开始磨T2，发现啥都不会开始d
weixin_30505225·2020-06-27 20:30

CSP-S 模拟测试57题解

人生第一次A,B层一块考rank2，虽然说分差没几分，但还是值得纪念。题解：T1天空龙：大神题，因为我从不写快读也没有写考场注释的习惯，所以不会做，全hzoi就kx会做，kx真大神级人物。T2巨神兵：大神题，一看数据范围这么小，我们考虑状压，最傻逼的暴力思路是压边，但是这显然不行。正解是压点，设$f[s]$为当前选定点集状态为$s$的方案数。我们考虑转移，当前选定的点集肯定是可以通过边和没有连过来
weixin_30505225·2020-06-27 20:30

CSP-S 模拟53 题解

题解：T1u：一看到修改这么多，但询问其实只有一个不难想到差分，但是他这个形状可以说很不规则，于是我们想到分别维护竖着的和斜着的差分，然后最后合并即可。考场上瞎调了一波系数莫名AC，其实是维护差分的差分。考试时发现对拍暴力输不出来东西时，慌的不行，对拍的数据范围一定要搞对。1//weihuxiezhedechafen?2//对于每个满足x∈[r,r+l),y∈[c,x−r+c]3//的元素(x,y
weixin_30505225·2020-06-27 20:30

【CSP-S 2019模拟】题解

T1：传送门很显然的考虑把每个质因子给压到dpdpdp里但是有很多指数为0/10/10/1的质因子的情况考虑f[i]f[i]f[i]为强制选iii的情况那么s[i]=f[i]+s[i−1],s[i]−>f[i+1]s[i]=f[i]+s[i-1],s[i]->f[i+1]s[i]=f[i]+s[i−1],s[i]−>f[i+1]这样记前缀和更新就可以了这样只需要压666个质因子就可以了T2：传送门
Stargazer.·2020-06-25 23:37

2019 CSP-S第二轮认证一等奖获奖名单

CCFCSP-J/S2019第二轮提高级一等名单证书编号省份准考证号姓名性别总分学校年级CCF-CSP-JS2019-00001安徽AH-00629曾致远男588安徽师范大学附属中学高三CCF-CSP-JS2019-00002安徽AH-00689赵雨扬男488安徽师范大学附属中学高三CCF-CSP-JS2019-00003安徽AH-00289刘展男474马鞍山市第二中学高三CCF-CSP-JS20
ZSJZ_liuzian·2020-06-25 16:23

关于CCF CSP-J/S有关事项的问答

认证包括CSP-J（Junior，入门级）和CSP-S（Senior，提高级）两个级别，认证内容均包括算法设计能力和编程能力。2.CCF为什么要举办CSP-J/S？
清北学堂信息学·2020-06-24 17:03
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他