https://loj.ac/problem/10155 题目描述 一个数的约数和(不包括它本身)如果比这个数小，那么这个数可以转移到这个数的约数和，这个约数和也可以变为这个数，所有操作在$n$的范围内进行，求最多不经过重复步数的操作。 思路 我们考虑如果$x$可以变成$y$，那么我们在$x$和$y ...
分类：
其他好文 时间：
2019-11-11 21:35:25
阅读次数：
133
数据输入输出对象之间的关系图： 函数使用说明： 1.一个字符的输入\输出，对象是键盘（缓存和屏幕） 1.1.getchar(a),putchar(a); 1.2.scanf(“%d”,&i),printf(“%d”,i) 2. 一个变量的输入\输出，对象是键盘（缓存和屏幕） 2.1. gets(a) ...
分类：
编程语言 时间：
2019-11-10 17:29:02
阅读次数：
119
数据输入输出对象之间的关系图： 函数使用说明： 1.一个字符的输入\输出，对象是键盘（缓存和屏幕） 1.1.getchar(a),putchar(a); 1.2.scanf(“%d”,&i),printf(“%d”,i) 2. 一个变量的输入\输出，对象是键盘（缓存和屏幕） 2.1. gets(a) ...
分类：
编程语言 时间：
2019-11-10 17:28:00
阅读次数：
81
实验2 格式化输入输出和分支语句 实验目的 1. 掌握格式字符的使用方法，特别是%d, %f, %c, %s的基础用法，以及%lf和%ld使用注意事项 2. 掌握格式化输出函数printf()和格式化输入函数scanf()的用法 3. 掌握单个字符输出函数putchar()和单个字符输入函数getc ...
分类：
其他好文 时间：
2019-11-05 01:11:15
阅读次数：
112
你还在为思路正确却TLE而烦恼吗？ ~~我也没办法，谁让你是一枚蒟蒻呢~~ 今天，本人给~~被TLE折磨的死去活来的~~各位介绍一个专治TLE的法宝: 此乃江湖一直流传着的 输入输出优化！！！ 输入优化函数： 注意！使用getchar()和putchar()要加头文件cstdio 什么？你问我如果还 ...
分类：
其他好文 时间：
2019-11-04 15:55:25
阅读次数：
82
题意 给定若干个多项式，将其在正整数域上的所有值放入一个允许重复的序列中，然后进行sort操作。求该序列的第n项。 思路 比较显然的思路。 由于k的值比较小，所以每次求值的时间可以近似于忽略。那么维护一个小根堆，装着每一个多项式当前的值，然后模拟即可。 时间复杂度为$O(mk+nk)$。 代码 cp ...
分类：
其他好文 时间：
2019-11-02 13:47:20
阅读次数：
65
转自：https://www.cnblogs.com/zzw1024/p/10502011.html 常见的输入问题：1、直接用cin输入（当然可以使用cout直接输出）： 1）string s; cin >> s; //只接收回车键和空格前面所输入的字符！！！！！ 一旦输入空格，cin将空格视为回 ...
分类：
编程语言 时间：
2019-11-01 16:42:18
阅读次数：
94
题目传送门（内部题90） 输入格式 前四行依次表示每种属性：$Might$、$Speed$、$Sanity$、$Knowledge$。每行一个$8$位数表示该属性的$8$个档的值，第二个数表示初始在哪一档。 第五行一个正整数$N$，表示事件数。 接下来$N$行，每行表示一个事件，分为$2$大类，举例 ...
分类：
其他好文 时间：
2019-10-27 12:26:28
阅读次数：
74
第一次打这种比赛。还是有不少问题的，以后改吧。 A题WA了两次罚了不少时。 C写到一半发现只能过1，就先弃了。 D一眼没看出来。第二眼看出来就是一个类似于复数的快速幂。 然后B切了。 最后切C，图中还重构了一次。还TLE了3发。浪费了大量时间。 Tips: 1、A题FB基本上拿不到的，好好写1A就没 ...
分类：
其他好文 时间：
2019-10-25 23:41:53
阅读次数：
168
2019.10.08 T1 20pts 考试时$n^2$写挂，最后也不知道$x$用来干啥。 70pts： $\mathcal{O}(n^2)$， 令 $f_i$ 表示一行和为 $i$ 的方案数。显然 $f_i={m \choose i}x^{m i}y^i$ 令 $g_i$ 表示一行和大于等于 $i ...
分类：
其他好文 时间：
2019-10-15 10:03:08
阅读次数：
49
