在 百度 上 搜索 代数几何 相关 的 内容， 会看到 一个 搜索关键词 “学代数几何会死人的” ， 代数几何 很难吗 ？ 论 技巧， 不如 竞赛题， 论 综合能力， 不如 微积分 。 学习 代数几何 的 难点 是， 抽象 的 数学语言， 内容太多， 形式泛滥 。 学习 代数几何 需要 长时间 的 ...
分类：
其他好文 时间：
2020-06-19 15:43:59
阅读次数：
179
第十五届中北大学算法与程序设计竞赛 C 题意：现在给你n个数的数组，每次可以选择连续的区间操作，可以使得区间内每个数加1或者减去1。问最少多少次之后，可以使得整个数组变成相等的数。 题解：打出差分数组，如果差分数组从第二项开始为0。那么这就是一个相等的数组了。还有一点是，区间修改在差分数组中会变成两 ...
分类：
编程语言 时间：
2020-05-24 20:46:44
阅读次数：
78
题解就是求可重路径覆盖之后最大化剩余点的最小权值二分答案后就是一个可重复路径覆盖处理出可达点做二分图匹配就好了 #include<cstdio> #include<cstring> #include<algorithm> #define gc getchar() #define pc putchar ...
分类：
其他好文 时间：
2020-05-02 00:05:32
阅读次数：
65
一个4X7的方格形棋盘，要给它的每个方格涂色：颜色或黑或白。试证明:对于任何一种涂色方式，总有一个矩形，其顶点所在的四格同色。 A B 不妨让图A为所述棋盘，从上到下为第1 - 4 行，从左到右为第1 - 7列。易知：任意一行至少有4个方格的颜色相同；至少存在两行满足：这两行占多数的颜色相同。 不妨 ...
分类：
其他好文 时间：
2020-04-09 21:44:19
阅读次数：
94
前几天笔者在复习溶度积的相关知识时，偶然想起了高中时候做过的一道扬子石化竞赛题。题目如下： 溶解度和溶度积均可以表示物质溶解性的大小。已知： 。 若不考虑的水解，CuS在纯水中的溶解度为多少？若考虑的水解，溶解度又为多少？ 由于CuS属于AB型化合物，不妨设溶解度为，则可以下式： 相信任何一本无机化 ...
分类：
其他好文 时间：
2020-01-26 18:56:44
阅读次数：
94
题目描述 众所周知，佳爷是集训队最强，他经常喜欢鄙视集训队最菜的PC，这天他又来了，他丢给PC一道题目： 给你一个字符串，该字符串只包含符号 '(’ 和 ‘)', ，我们称那些左右括号可以一一对应的括号字符串为完美字符串， 比如"()()()", "((()))", "((()))()()", 都是 ...
分类：
其他好文 时间：
2019-12-15 21:41:14
阅读次数：
170
引入 在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内竞赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往超 ...
分类：
其他好文 时间：
2019-11-08 16:18:36
阅读次数：
72
题目描述： 样例： 实现解释： 一道需要一点思考的动态规划题目 知识点：动态规划，数据记录 首先将题目描述调整：分别输入不同分数的题目总分（便于后续计算），当获得了i分数的总分后无法获得i-1和i+1的总分。 于是便可先利用score[i]储存i分数的总分数，用dp[i]储存以前i个分数为范围进行题 ...
分类：
编程语言 时间：
2019-10-18 22:27:36
阅读次数：
82
题目链接： "公式题 (2)" 比赛链接： "华东交通大学2018年ACM“双基”程序设计竞赛" 题目描述 令f(n)=2 f(n 1)+3 f(n 2)+n,f(1)=1,f(2)=2 令g(n)=g(n 1)+f(n)+n n,g(1)=2 告诉你n，输出g(n)的结果，结果对1e9+7取模 输 ...
分类：
其他好文 时间：
2019-08-27 23:15:09
阅读次数：
110
