摘要:
##A. Display The Number ####题解 题目要求数越大越好,并且有暗示答案会爆longlong, 于是我们就有如下策略: \(n\) 是偶数全填$1$ ,因为$1$ 只占两格,很值得 \(n\) 是奇数的话先狂填$1$ ,再还剩下$3$ 个的时候填一个$7$ 就好了 #incl 阅读全文
摘要:
"A. ConneR and the A.R.C. Markland N" 题解 拍完序之后往两边搜就行,不知道为啥,最近代码写的奇丑无比 废话 这两次cf太浪了,开局rating就掉的很惨,怕不会重新开个号 另外,现在看英文题解能力还是不行,每句话能凑合看懂,但是连起来就不知道在说啥了 阅读全文
摘要:
"A. Deadline" 题解 均值,但是我第一发就wa了,也懒得管了,下一题 "B. Yet Another Meme Problem" 题解 设$b$ 的位数位为 $l$ ,那么那个式子就可以写成$ab+a+b=a 10^l+b$,稍微化简一下就很显然了,注意要特判$b$ 全是9的情况 "E. 阅读全文
摘要:
目标 信息学奥赛之数学一本通 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 知识点 DP 多项式 生成函数 CF Div. 1 30 题 计数方式:如果一题所在场的 C 没做,则该题不计数 整理模板 每日训练记录 乖 | 乖 | 站 | 好 | 16/30 | : : | : : | 阅读全文
摘要:
"题目" 题解 首先读题就很成问题。。。。英语咋办呐!!! 直接考虑有点复杂,直接分析每一条边能否被选入最终答案。对于这条边,看看他的$size[v]$ 与 $n size[v]$ 是否都大于等于K就行,如果可以的话,那就能通过神奇的选点方式构造出题目所谓的各种染色方案。 代码非常简单 cpp in 阅读全文
摘要:
"A. Cut and Paste" 题解 在计算答案的时候,我们发现只需要知道这个字符串前$l$ 个具体是啥就行了。所以对于每一组询问,我们暴力把这个字符串前$l$ 的位都算出来,然后剩下的就推就行了。 (我之前是对于每一次复制前都会暴力复制一份复制内容,但是发现会被全是1的情况卡爆,因为如果是1 阅读全文
摘要:
题目描述 Description 世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频 发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此, 小X表示很不满意。 在这次来烟台的路上,小 X不幸又一次碰上了航空管制。于是小 X开始思考 关于航空管制的问题。 假设目前被 阅读全文
摘要:
题目描述 Description Graph constructive problems are back! This time the graph you are asked to build should match the following properties. The graph is 阅读全文
摘要:
高斯消元 ~~该来的总会来的系列~~ c++ int gauss() { for(int i=1;ifabs(a[k][i]))k=j;//找一个系数绝对值最大的放在当前行,方便消元 if(fabs(del=a[k][i]) 阅读全文