前言 本文会不定时更新。 快读 这是利用$getchar$来优化 inline int read(){ register int x=0,v=1,ch=getchar(); while(!isdigit(ch)){if(ch=='-')v=-1;ch=getchar();} while(isdigi ...
分类：
其他好文 时间：
2020-02-04 15:29:00
阅读次数：
87
「JSOI2014」强连通图 "传送门" 第一问很显然就是最大的强连通分量的大小。 对于第二问，我们先把原图进行缩点，得到 $\text{DAG}$ 后，统计出入度为零的点的个数和出度为零的点的个数，两者取 $\max$ 就是答案。 理性证明可以看 "这里" 参考代码： ...
分类：
Web程序 时间：
2020-02-02 21:32:06
阅读次数：
95
录屏软件 FSCapture extern "C" c语言编译 会发现报错，C语言不支持函数重载 还可以extern "C" {}全部包含修饰；只声明函数声明的地方也可以 使用语言都会使用到第三方框架/库 可能是用C语言写的开源库 C++想调用开源C语言的库 使用extern "C" {} math ...
分类：
编程语言 时间：
2020-02-02 19:51:48
阅读次数：
87
#include<bits/stdc++.h> using namespace std; void read(int &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-f; for(;is ...
分类：
其他好文 时间：
2020-02-02 17:26:24
阅读次数：
48
「JSOI2014」序列维护 "传送门" 其实这题就是 "luogu的模板线段树2" ，之所以要发题解就是因为被 $\color{black}{\text{M}} \color{red}{\text{_sea}}$ 告知了一种比较NB的 $\text{update}$ 的方式。 我们可以把修改操作统 ...
分类：
Web程序 时间：
2020-02-01 21:39:02
阅读次数：
84
最大连续和：给出一段序列，选出其中连续且非空的一段使得这段和最大。 stdin： 2 -4 3 -1 2 -4 3 stdout： 4 状态转移方程：dp[i]=max(dp[i-1]+a[i],a[i]) 如果dp(i-1)已经为负数，那么前i-1段就没有意义了，我们直接从a[i]重新开始取。 # ...
分类：
其他好文 时间：
2020-02-01 19:13:03
阅读次数：
57
背景 Java打比赛太吃亏了吧 人家C艹有超快的getchar() 最不济cin的效率也比Java带的Scanner高 还有内存占用方面 竞赛中都不计算Java的内存占用 因为占用太多了（ 在空间上卡Java一卡一个准 结论 利用读入二维数组进行测试： 用StreamTokenizer是最快的方法 ...
分类：
编程语言 时间：
2020-01-31 14:11:38
阅读次数：
155
"我的blog" 题目链接： "CF1295E Permutation Separation" $$preface$$ ~~开一波E题闷声发大财~~ 感谢@Karry5307 在考后提供思路 $$description$$ 给定一个序列$p$(为1~n的排列)，和这个序列每一个数所对应的花费a以及序 ...
分类：
其他好文 时间：
2020-01-31 00:58:33
阅读次数：
85
本题要求实现一个简易连连看游戏模拟程序。 给定一个2的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(、(，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“*”并输出消去后的盘面；否则输出“Uh-oh”。若匹配错 ...
分类：
其他好文 时间：
2020-01-30 19:31:07
阅读次数：
381
多点求值 给出 $n$ 次多项式 $A(x)$ ，求出 $m$ 个 $x_i$ 对应的 $A(x_i)$ 考虑分治，设 $L(x)=\prod_{i=1}^{\frac{n}{2}}(x-x_i)$ ， $R(x)=\prod_{i=\frac{n}{2}+1}^n(x-x_i)$ 对于 $i \i ...
分类：
其他好文 时间：
2020-01-29 23:53:56
阅读次数：
134
