链接： https://vjudge.net/problem/POJ 2689 题意： The branch of mathematics called number theory is about properties of numbers. One of the areas that has c ...
分类：
其他好文 时间：
2019-11-03 23:36:52
阅读次数：
94
传送门 考虑简单的容斥 设 $F(n,m)$ 表示 $a \in [1,n] , b \in [1,m]$ 的满足 $a+b=a \text{ xor } b$ 的数对的数量 那么答案即为 $F(r,r)-2F(l-1,r)+F(l-1,l-1)$ 意思就是总方案减去 $a,b$ 至少一个数小于 $ ...
分类：
编程语言 时间：
2019-11-03 14:43:59
阅读次数：
103
简单的纯板。prim算法适合稠密图，kruskal算法适合简单图。prim算法复杂度O(n^2)，n是图中点的个数，kruskal算法复杂度O(eloge)，e为图中边的条数。值得一提的是，加入堆优化的prim算法复杂度可达O(nloge)。 这个是用链式前向星存边+堆优化的prim算法。 ...
分类：
编程语言 时间：
2019-11-03 01:23:29
阅读次数：
94
广义表创建二叉树关于用广义表的形式表示二叉树的形式如下 ①广义表中的一个字母代表一个结点的数据信息。②每个根结点作为由子树构成的表的名字放在义表的前面。③每个结点的左子树与右子树之间用逗号分开。若结点只有右子树面无左子树，则该逗号不能省略。④在整个广义表的末尾加一个特殊符号(如“@”)作为结束标志。 ...
分类：
编程语言 时间：
2019-11-02 20:11:35
阅读次数：
142
题目背景 在一个地区有许多种宗教，不同信仰的教徒经常发生矛盾，最为治安管理的人需要把这些人分开，以免矛盾激化。 在一个地区有许多种宗教，不同信仰的教徒经常发生矛盾，最为治安管理的人需要把这些人分开，以免矛盾激化。 题目描述 已知一个地方有M种宗教(编号为1—M)，有N个教徒(编号为1—N)，每个教徒 ...
分类：
其他好文 时间：
2019-11-02 00:22:31
阅读次数：
82
http://noi-test.zzstep.com/contest/0x60%E3%80%8C%E5%9B%BE%E8%AE%BA%E3%80%8D%E4%BE%8B%E9%A2%98/6801%20%E6%A3%8B%E7%9B%98%E8%A6%86%E7%9B%96 6801 棋盘覆盖 0x ...
分类：
其他好文 时间：
2019-11-01 09:57:39
阅读次数：
148
一、strlen（） strlen（）为计算字符串长度的函数，以‘\0’为字符串结束标志。注意：其传入参数必须是字符串指针（char*）， 当传入的是数组名时，实际上数组退化成指针了。 二、sizeof() sizeof（）为运算符，用于计算所分配给元素的内存大小，其返回结果类型为size_t。 ...
分类：
其他好文 时间：
2019-10-31 16:14:36
阅读次数：
72
P3796 【模板】AC自动机（加强版） 此题是在简单版的AC自动机基础上完成，直接附上代码 AC代码： ...
分类：
其他好文 时间：
2019-10-30 22:59:17
阅读次数：
102
题意 给你一个1e5的字符串，让你求出子串的数量，使得子串满足： 长度为$3n 2$，且$[1,2n 1]$和$[n,3n 2]$都是回文串 思路 可以看出，这两个回文串长度都是奇数 我们先用马拉车处理出每个字符$s[i]$可以左右扩展的最长长度$a[i]$ 我们找的就是找$(i,j)$的对数$(i ...
分类：
编程语言 时间：
2019-10-30 16:28:21
阅读次数：
71
题意： 你是一位施工队的工长，根据设计师的要求准备为一套设计风格独特的房子进行室内装修。 房子的客厅大小为 n x m，为保持极简的风格，需要使用尽可能少的 正方形 瓷砖来铺盖地面。 假设正方形瓷砖的规格不限，边长都是整数。 请你帮设计师计算一下，最少需要用到多少块方形瓷砖？ 示例一： 示例二： 示 ...
分类：
其他好文 时间：
2019-10-27 22:38:35
阅读次数：
233
