1 #include 2 3 int main() 4 { 5 int a[] = {89, 56, 1, 84, 64, 6, 5, 13}; 6 int i, j, k = sizeof(a)/sizeof(a[0]); 7 for(i = 0; i a[j+1]) 13 { 14 t = ..... ...
分类：
编程语言 时间：
2019-06-27 16:41:12
阅读次数：
105
题目链接：https://atcoder.jp/contests/abc129/tasks/abc129_e 题目大意 给定一个二进制表示的数 L，问有多少对自然数 (a, b) 满足 $a + b \leq L 且 a + b = a \oplus b $。 分析 由于异或是无进位相加，所以 $a ...
分类：
其他好文 时间：
2019-06-26 19:15:08
阅读次数：
191
2019-06-25 推荐博客阅读：https://www.sohu.com/a/271430685_100201031 一. 适合解决的问题 有n个数。m次操作,每一次操作,给定l,r,del.将l~r区间的所有数增加del；最后有q个询问,给你 l,r ,每一次询问求出l~r的区间和。 注明： ...
分类：
编程语言 时间：
2019-06-25 16:45:53
阅读次数：
115
题目描述： luogu loj 题解： 序列自动机（？）+高精+普及dp。 这个是猫老师的序列自动机（字符串从1开始）： void sol(char *s,int n,int t[N][53]) { memset(t[n],-1,sizeof(t[n])); for(int i=n-1;i>=0;i ...
分类：
其他好文 时间：
2019-06-25 10:18:45
阅读次数：
101
原码 一个数的原码(原始的二进制码)有如下特点： l 最高位做为符号位，0表示正,为1表示负 l 其它数值部分就是数值本身绝对值的二进制数 l 负数的原码是在其绝对值的基础上，最高位变为1 下面数值以1字节的大小描述： 十进制数 原码 +15 0000 1111 -15 1000 1111 +0 0 ...
分类：
其他好文 时间：
2019-06-25 00:21:20
阅读次数：
125
"题目链接" 分析 一类树（连出的边数集合一定）的贡献 $$ \mathbb{Ans}(\{d_n\}|\sum_id_i=2(n 1))=\prod_ia_i^{d_i}\prod_id_i^m\sum_{i}d_i^m $$ 引入Prufer序列，设$d_i$为点（联通块）在序列中出现的次数，转 ...
分类：
其他好文 时间：
2019-06-24 21:06:26
阅读次数：
155
这次考动态规划专练； 下一次考数据结构专练？？？ 坦白讲：这东西我还是不会； 现在发现好像是一个叫做树的最大独立集的； 有个暴力40分的做法，预处理所有的深度（层数），不是相邻层的累加，最后比较max，这个复杂度过不去，也只是贪心的思想，所以写完爆搜之后我还是去写了树形dp； 我们用dp[i][K] ...
分类：
其他好文 时间：
2019-06-24 13:50:17
阅读次数：
91
2 比较1-3与1-4的编程语句 1-3写入文件的操作： // 将排序后的数组st中数据输出到屏幕，同时，也写入文件file3.dat for(i=0; i<N; i++) { printf("%-6d%-10s%3d\n", st[i].num, st[i].name, st[i].score); ...
分类：
其他好文 时间：
2019-06-24 00:20:49
阅读次数：
64
用函数实现数组的初始化，输出，增加，删除，排序，倒置等功能 ...
分类：
编程语言 时间：
2019-06-23 20:33:47
阅读次数：
112
一、字符串支持的转义字符 ? Go语言中字符串的顶层结构是由一个指针和长度构成的。使用 unsafe.Sizeof("") 会得到16长度，其中8个字节是指针，指向字符串的内存地址，8个是存储字符串的长度。 二、字符串反转 6. strings.Compare(a, b string) int ? ...
分类：
编程语言 时间：
2019-06-23 12:52:07
阅读次数：
141
