传送门 三个点之间的最短路径 答案就是两两lca之和除以2 注意输出格式。 #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while ( ...
分类：
其他好文 时间：
2019-04-27 00:08:14
阅读次数：
174
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4028 memset超时 这题竟然是一个差分约束 好吧呢 对于每一个a[i], l <= a[i] <= r 那么设一个源点s 使 l <= a[i] - s <= r 是不是 ...
分类：
其他好文 时间：
2019-04-26 22:33:47
阅读次数：
181
此题不难，主要思路便是IDDFS（迭代加深搜索），关键在于优化。 一个IDDFS的简单介绍，没有了解的同学可以看看： https://www.cnblogs.com/MisakaMKT/articles/10767945.html 我们可以这么想，设当前规定长度为M，题目要求得出的数为N。 在搜索中 ...
分类：
编程语言 时间：
2019-04-25 14:43:53
阅读次数：
169
题目描述： bz 题解： （1）高消。 直接列异或方程组高消即可。 代码： #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 105; ...
分类：
其他好文 时间：
2019-04-24 19:01:46
阅读次数：
137
Problem Arrangement ZOJ - 3777 题目大意：有n道题，第i道题第j个做可以获得Pij的兴趣值，问至少得到m兴趣值的数学期望是多少，如果没有的话就输出No solution。 数学期望很好求,求出符合的方案数与总方案之比就是概率，概率的倒数就是期望。问题在于怎么安排这些题目 ...
分类：
其他好文 时间：
2019-04-22 13:51:26
阅读次数：
130
参考这篇文章：Choosing the Best Approach for React Event Handlers 1、function.bind()方式 2、inline arrow function方式 3、Class Property Arrow Functions 第一种方式比较常见，但因 ...
分类：
其他好文 时间：
2019-04-20 18:17:42
阅读次数：
148
在这个物欲横流的社会 oj冷漠无情 只有这xx还有些温度 越界就越界吧 wrong 怎么回事。。。。 给出一个图 然后给出q次询问 问是否存在v和w分别到u的路径且边不重复 在边双连通分量中 任意两点 都至少存在两条边不重复的路径 那么若u v w 在同一连通图中 则存在 若不在 则只有u在 v 和 ...
分类：
其他好文 时间：
2019-04-18 09:24:24
阅读次数：
177
题意： 输入年份，求五一假期一共放多少天假。五一假期默认5天，如果5月1号星期一，那么它之前有星期六星期天两天假期， 假期总长度就变成5+2，五一假期结束第二天也需要判断是不是假期。 思路： 使用Java的calendar类，输入年份后判断5月1号是这周的第几天，再判断五一假期的之前和之后是不是周末 ...
分类：
编程语言 时间：
2019-04-17 00:22:19
阅读次数：
175
给你一个图和三个点U,V,W 问你是否存在从U到V和从U到W的两条边不相交路径 先边双缩点 再每个连通分量搞LCA 最后LCA判 #include<bits/stdc++.h> using namespace std; #define INF 0xfffffff #define maxn 20002 ...
分类：
其他好文 时间：
2019-04-15 20:15:47
阅读次数：
162
In mathematics, a polygonal number is a number represented as dots or pebbles arranged in the shape of a regular polygon. The dots are thought of as a ...
分类：
其他好文 时间：
2019-04-14 17:58:14
阅读次数：
120
