1、 #include <stdio.h> #include <stdlib.h> int main() { int ch; int count = 0; FILE * fp; char fname[50]; printf("请输入文件名:\n"); scanf("%s", fname); getc ...
分类：
其他好文 时间：
2019-11-12 21:58:18
阅读次数：
109
多字节字符集（MBCS，Multi-Byte Chactacter Set）：指用多个字节来表示一个字符的字符编码集合。一般英文字母用1Byte，汉语等用2Byte来表示。兼容ASCII 127。 在最初的时候，Internet上只有一种字符集——ANSI的ASCII字符集，它使用7 bits来表示 ...
分类：
其他好文 时间：
2019-11-12 00:37:06
阅读次数：
93
//Manjaro $ sudo pacman -S mysql++ $ touch main.cpp $ vim main.cpp 1 # include <iostream> 2 # include <mysql++.h> 3 4 using namespace std; 5 6 int mai ...
分类：
数据库 时间：
2019-11-11 23:07:37
阅读次数：
134
https://loj.ac/problem/10156 题目描述 有一棵树形城堡，在一个节点放置士兵时与这个点相连的边都能被看到，求放置最少的节点使得所有边都被看到。 思路 我们用$f[i][0]$表示在这个点不放的最少代价，$f[i][1]$表示在这个点放的最小代价，那么显然如果这个点不放，那么 ...
分类：
其他好文 时间：
2019-11-11 21:55:07
阅读次数：
104
https://loj.ac/problem/10155 题目描述 一个数的约数和(不包括它本身)如果比这个数小，那么这个数可以转移到这个数的约数和，这个约数和也可以变为这个数，所有操作在$n$的范围内进行，求最多不经过重复步数的操作。 思路 我们考虑如果$x$可以变成$y$，那么我们在$x$和$y ...
分类：
其他好文 时间：
2019-11-11 21:35:25
阅读次数：
133
https://loj.ac/problem/10157 题目描述 有一个树形宫殿，每个节点放置守卫有一定费用，一个点被放置时与这个点相连的点可以被看守到，求看守所有节点的最小花费。 思路 为了保证状态之间没有重叠，我们记$f[i][0]$为放该节点，$f[i][1]$为不放该节点，也不放该节点的子 ...
分类：
其他好文 时间：
2019-11-11 21:22:53
阅读次数：
77
数列题解 "题目链接" 此题倒不算难，如果不是求平方和，就是裸题了，但就算这样也不算难。 $a_n=x \times a_{n 1}+ y \times a_{n 2}$ $a_n^2=(x \times a_{n 1}+ y \times a_{n 2})^2=x^2 \times a_{n 1} ...
分类：
其他好文 时间：
2019-11-11 18:14:04
阅读次数：
96
"题目链接" 发现区间按左端点排序后右端点也是单调的，所以扫一遍就行了，用权值线段树维护第$k$大 ...
分类：
其他好文 时间：
2019-11-11 12:48:11
阅读次数：
77
11.08练习赛 T1 吃糖 这道题没有什么好说的，从100枚举到2，用$N^2$的搜索暴力$Check$即可。 ~~然而我打爆了~~ 最后发现是在dfs2里条件判断错误。 我真是个憨憨 T2 卡片 ~~题面是真的长，而且大部分都没用~~ 稍微描述一下题面： 其实就是一个三关键字排序，问最多能选出多 ...
分类：
其他好文 时间：
2019-11-10 09:40:05
阅读次数：
87
T1 显然，对于一个城堡，要么就不放兵，要么就放到$2 a_i+1$ 然后对于一个城堡，我们首先将对手放兵从小到大排序，然后就是一个分组背包（每一组只能选1个）的问题了QAQ 复杂度$O(nms)$ 因为跑不满上界，所以过得了。 ...
分类：
其他好文 时间：
2019-11-09 17:44:46
阅读次数：
134
