摘要:
CSP2019结束了,我的信息生活也要结束了,从五年级开始的信息学习,陪伴我度过了很多,今天要放手,全心学习文化课了。 信息学,再见! 阅读全文
摘要:
//TODO --> 目录: 目录一、题目1.1 背景和数据集1.2 任务1.3 输入格式(GaAsLaser.csv)二、部分解题2.0 Wiener退化过程2.1 估计漂移参数μ和扩散参数σ2.1.1 建模计算分析2.1.2 代码部分2.1.2.1 代码实现2.1. 阅读全文
摘要:
诡秘之主摸鱼快乐 摸鱼摸得真是快乐,每张至少1\text(除了魔女序列)。设计这些徽标的人真是神仙(写书的也是) 只会临摹不会画,不少比例都失调了。。。菜就是菜 还有各个图标的大小原来有定的,然后画着画着就没了。 拍照的时候真有成就感 四大教会 原来因为风暴教会好看就第一个画,最后把这么好看的圣 阅读全文
摘要:
目录CSP2019-S游记Day -2(UPDATE:2019-11-14)Day -1(UPDATE:2019-11-15)Day 1(UPDATE:2019-11-16)Day 2(UPDATE:2019-11-17)Day3(UPDATE:2019-11-18) CSP2019-S游记 Day 阅读全文
摘要:
题目大意 给你一个n个点的环,每条边有方向,改变第i条边的方向代价为wi,问将其改为强连通图的最小代价。n⩽ 题解 求出把边全部改为顺时针和全部改为逆时针的代价,较少的输出即可 卡点 无 C++ Code: 阅读全文
摘要:
题目大意 给你两个长度相同的字符串A,B,要求改变字符串A中最少的字符,使得字符串A在排序后和字符串B相同。输出改变后的字符串A,若多解,输出字典序最小的。|A|=|B|\leqslant10^5 题解 统计A和B中每种字符出现次数,肯定是把出现A中次数过多字符的 阅读全文
该文被密码保护。 阅读全文
摘要:
题目大意 有一棵n个点的树,令f(u)表示给树黑白染色,满足以u为根的树中,每个叶子节点到根的路径上黑点数量为偶数的染色方案数,求\sum\limits_{u=1}^n f(u) 题解 可以发现,确定了非叶子节点后,可以通过调整叶子的颜色使得每种方案均成立。令leaf为叶子的个数 阅读全文
摘要:
目录CSP2019-S宝典模板博客快读vim配置对拍CSP2019-S注意事项考前考时考后游记Day -2(UPDATE:2019-11-14)Day -1(UPDATE:2019-11-15)Day 1(UPDATE:2019-11-16)Day 2(UPDATE:2019-11-17)Day3( 阅读全文
摘要:
题目大意 在一条直线上有n个点。在第i个点可以花费1的代价到达(i,a_i]中任意一点,用S[i][j]表示从点i到点j的最少花费,求$\sum\limits_{1\leqslant i include include const int maxn = 1e5 + 10; 阅读全文
摘要:
题目大意 有一个n个点m条边的简单无向连通图,初始为白色,可以执行操作让一些边变黑,要求使得操作后的图不存在黑色的奇环,且不能使得其他的任何变黑而还符合要求。问最后有多少可能结果。n\leqslant 21,$n 1\leqslant m\leqslant \dfrac{n(n 1)}2 阅读全文
该文被密码保护。 阅读全文
摘要:
题目大意 把所有仅包含AB的字符串按字典序排列,给你一个仅包含AB的字符串S,然后有Q个问题,第i个问题给你k_i,求不是S的子串中,第k_i小的是什么。T组数据 T\leqslant5,\sum|S_i|\leqslant2.3\times10^5,$Q 阅读全文
摘要:
题目大意 有一个n\times m的网格,(x,y)权值为a_{x,y},要求从中选取三个不相交的k\times k的正方形使得它们权值最大。n,m,k\leqslant1500 题解 其实,只有如下六种方法分割网格: 对于每一种情况,我们在每个小方格中找最大的$k\times 阅读全文