题意：你有n个数字，范围[1, m]，你可以选择其中的三个数字构成一个三元组，但是这三个数字必须是连续的或者相同的，每个数字只能用一次，问这n个数字最多构成多少个三元组? 解析：首先我们容易发现，我们发现，假设有3个三元组（x, x + 1, x + 2),我们不妨把这3个三元组换成(x, x, x ...
分类：
其他好文 时间：
2019-02-08 14:25:45
阅读次数：
181
"洛古" 一句话题意：给定一张图，每两点之间有一条有向边或无向边，把所有无向边定向，使图中三元环个数尽量多 因为原图是一个完全图，假设图中任意三点都能构成三元环，那么途中三元环的个数为：$\binom{n}{3}$。 那么如果一个三元组不是三元环，那么有一个点的出度为2。 我们假设一个点的出度为d， ...
分类：
其他好文 时间：
2019-01-28 23:07:24
阅读次数：
216
题目传送门： "CF724G" 。 题意简述： 一张 $n$ 个点的无向图，边有边权。 定义三元组 $(u,v,w)(1\le u\le v\le n)$ 合法当且仅当存在从点 $u$ 到点 $v$ 存在一条边权异或和为 $w$ 的路径，经过多次的边需要算多次。 求所有合法三元组的 $w$ 值之和对 ...
分类：
其他好文 时间：
2019-01-27 19:15:46
阅读次数：
219
主要翻译如下页面，https://www.w3.org/TR/turtle/主要对该页面对Turtle的内容部分进行翻译，希望对使用Turtle的朋友们有所帮助。 1 简介 2 Turtle语言 2.1 简单的三元组 2.2 谓词列表 2.3 宾语列表 2.4 IRIs 2.5 RDF字面量 2.5 ...
分类：
其他好文 时间：
2019-01-25 17:49:18
阅读次数：
331
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 ...
分类：
编程语言 时间：
2019-01-20 12:01:37
阅读次数：
205
被《啥是佩奇》这支广告片刷屏了。 佩奇明明是个喜剧角色， 但是看哭了所有人。 《啥是佩奇》？？？ 效果图如下： turtle 是 Python 内置的一个比较有趣味的模块，俗称海龟绘图，它是基于 tkinter 模块打造，提供一些简单的绘图工具。 在海龟作图中，我们可以编写指令让一个虚拟的（想象中的 ...
分类：
编程语言 时间：
2019-01-20 00:54:08
阅读次数：
197
cdq分治是一种常用的降维手段，可以解决偏序问题。 题目 给定$n$个三元组$(x, y, z)$，给定一个$f(a)$，表示所有元素$b$（自己不算），它的$x,y,z$均小于等于$a$的对应$x,y,z$，求$[0, n)$中每种$f$值的个数。 $n \leq 100000$ $x, y, z ...
分类：
其他好文 时间：
2019-01-16 22:50:28
阅读次数：
234
内容主要参照博客https://blog.csdn.net/xxn_723911/article/details/78795033 http://www.runoob.com/python/os-walk.html os.listdir(path='')－－获取文件路径 其中参数path为需要列出的 ...
分类：
其他好文 时间：
2019-01-14 21:24:10
阅读次数：
747
/* 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元... ...
分类：
其他好文 时间：
2019-01-12 18:30:36
阅读次数：
153
给定一个长度为N的数组A=[A1, A2, ... AN]，已知其中每个元素Ai的值都只可能是1, 2或者3。 请求出有多少下标三元组(i, j, k)满足1 ≤ i < j < k ≤ N且Ai < Aj < Ak。 Input 第一行包含一个整数N 第二行包含N个整数A1, A2, ... AN ...
分类：
其他好文 时间：
2019-01-12 00:19:29
阅读次数：
231
