半平面交+二分 二分最远距离把每个直线往里移这个距离然后看一下半平面交是否存在就好 然后注意精度问题 【poj G++需要用%f C++没有问题 //Love and Freedom. #include<cstdio> #include<cstring> #include<algorithm> #i ...
分类：
其他 时间：
2019-02-10 20:04:25
收藏：
0 评论：
0 赞：
0 阅读：
138
【CF960G】Bandit Blues 题面 "洛谷" 题解 思路和 "这道题" 一模一样，这里仅仅阐述优化的方法。 看看答案是什么： $$ Ans=C(a+b 2,a 1)\centerdot s(n 1,a+b 2) $$ 组合数我们已经可以$O(N)$求了，主要是第一类斯特林数存在问题。 考 ...
分类：
其他 时间：
2019-02-10 20:04:05
收藏：
0 评论：
0 赞：
0 阅读：
167
题目描述 小D 被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 N 张图片，编号为 1 到 N。实验分若干轮进行，在每轮实验中，小 D会被要求观看某两张随机选取的图片， 然后小D 需要根据他自己主观上的判断确定这两张图片谁好谁坏，或者这两张图片质量差不多。 用符号“<”、 ...
分类：
其他 时间：
2019-02-10 20:03:32
收藏：
0 评论：
0 赞：
0 阅读：
215
RocketMQ 分布式事务https://www.cnblogs.com/linjiqin/p/9561641.html 分布式事务解决方案https://www.cnblogs.com/taiyonghai/p/6094350.html ...
分类：
其他 时间：
2019-02-10 20:02:52
收藏：
0 评论：
0 赞：
0 阅读：
142
恢复内容开始 题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<...<a2n-1，所有的偶数项满足a2<a4<...<a2n； (3)任意相邻的两项a2i-1与a2i(1<=i<= ...
分类：
其他 时间：
2019-02-10 20:02:19
收藏：
0 评论：
0 赞：
0 阅读：
148
有段时间没写感悟了。今天是大年初六晚上，想到了就记录下来。 每个人的思维方式，随着年龄的增长会有所变化。在读书的时候，就想着学习，在工作了以后，就想着工作，在有了家庭之后，就想着家庭孩子，在父母老了之后，就想着赡养老人。但是，个人的思维方式的转变，不仅仅是这些，也是个人的生活环境等因素造成的，也是个 ...
分类：
其他 时间：
2019-02-10 20:02:01
收藏：
0 评论：
0 赞：
0 阅读：
143
贪心难题；总结贪心问题的一般思路 传送门：$>here<$ 题意 田忌和齐王各有n匹马，赛马时一一对应。赢+200，输-200，平+0. 问最多多少钱？ 数据范围：$n \leq 2000$ Solution 如果没有平局 将齐王和田忌的马都按照速度从大到小排序。然后同时从两方最大的开始考虑。 设齐 ...
分类：
其他 时间：
2019-02-10 20:01:45
收藏：
0 评论：
0 赞：
0 阅读：
151
【LG3703】[SDOI2017]树点涂色 题面 "洛谷" 题解 更博辣，更博辣！！！ ~~泥萌不觉得在过年的时候更博很不吉利吗~~ 一次只能染根到$x$，且染的颜色未出现过 这句话是我们解题的关键。 设$x$到根的颜色数为$f(x)$，则$u$到$v$的颜色数：$f(u)+f(v) f(lca_ ...
分类：
其他 时间：
2019-02-10 20:01:21
收藏：
0 评论：
0 赞：
0 阅读：
150
转载自 https://www.cnblogs.com/ltfxy/p/9869988.html AOP ： 面向切面编程，解决OOP(面向对象编程)开发遇到的问题，是oop的延伸和扩展 AOP的优点：不修改源码的情况下，对程序进行校验，日志记录，性能控制，事务控制 SpringAOP底层的实现原理 ...
分类：
其他 时间：
2019-02-10 19:40:07
收藏：
0 评论：
0 赞：
0 阅读：
195
1.关于typedef的用法总结 2.typedef struct的用法 ...
分类：
编程语言 时间：
2019-02-10 19:39:50
收藏：
0 评论：
0 赞：
0 阅读：
172
```
#!/usr/bin/env python3
# -*- coding: utf-8 -*- __author__ = 'jiangwenwen' # 从文件中按行读取数据
file = open("D:\坚果云\我的坚果云\\2019年计划.txt")
while 1: lines = f... ...
分类：
编程语言 时间：
2019-02-10 19:39:34
收藏：
0 评论：
0 赞：
0 阅读：
358
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1176 [算法] CDQ分治 + 树状数组即可 时间复杂度 : O(Nlog^2N) [代码] ...
分类：
其他 时间：
2019-02-10 19:39:17
收藏：
0 评论：
0 赞：
0 阅读：
183
$\color{ 0066ff}{ 题目描述 }$ 为了减小文件大小，这里不写一堆题目背景了。 请写一个程序，输入一个数字N，输出N个点的森林的数量。点有标号。 森林是一种无向图，要求图中不能存在环（图可以不连通），或者说是由若干个树组成的集合。说到森林，我就想起今年下半年，中美合拍的西游记即将正式 ...
分类：
其他 时间：
2019-02-10 19:38:57
收藏：
0 评论：
0 赞：
0 阅读：
181
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4514 [算法] 记Cnti表示第i个数的质因子次数之和 那么i与j可以配对当且仅当 : Cnti = Cntj + 1且ai为aj的倍数或Cntj = Cnti + 1且aj为ai的倍 ...
分类：
其他 时间：
2019-02-10 19:38:31
收藏：
0 评论：
0 赞：
0 阅读：
162
题目： 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 ...
分类：
编程语言 时间：
2019-02-10 19:38:15
收藏：
0 评论：
0 赞：
0 阅读：
189
题目： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 解答： ...
分类：
其他 时间：
2019-02-10 19:37:59
收藏：
0 评论：
0 赞：
0 阅读：
199
layout: post title: 洛谷试炼场 4 17 主席树 author: "luowentaoaa" catalog: true mathjax: true tags: 主席树 数据结构 洛谷 P3834 【模板】可持久化线段树 1（主席树） cpp include using name ...
分类：
其他 时间：
2019-02-10 19:37:43
收藏：
0 评论：
0 赞：
0 阅读：
224
[TOC] 1.0 Spyder的基本使用 1.Spyder的主题与文字修改： 2.Spyder的使用技巧： （一）安装Anaconda: 官网下载：https://www.anaconda.com/distribution/ download section 国内镜像网站：https://mirr ...
分类：
其他 时间：
2019-02-10 19:37:11
收藏：
0 评论：
0 赞：
0 阅读：
240
传送门 Descriptionzed 最近总是受到 Farmer 的困扰,因此他在自家的门前插了一排栅栏以防农气的入侵。栅栏由 N 个竖条栅栏横向组成,每个竖条栅栏宽度为 1。过了一段时间,zed 觉得栅栏非常不美观。因此,他想给栅栏涂上颜色。问题是,zed的刷子宽度只有 1,也就是说,一次只能将连 ...
分类：
其他 时间：
2019-02-10 19:36:52
收藏：
0 评论：
0 赞：
0 阅读：
202
评测传送门 Description: Valentino 函数的定义: 对于一个由数字和小写字母组成的字符串 S,两个整数 K,M,将 S 视为一个 P 进制数,定义: Valentino(S, K, M) = KS mod M 对于一个字串对应的进制 P,现作出如下规定: S = “12445”, ...
分类：
其他 时间：
2019-02-10 19:36:32
收藏：
0 评论：
0 赞：
0 阅读：
175
