占坑， 最近 whk 没考好一直在搞 whk，预计两个月更完…… Part 1 立体几何基础 一些学习三维凸包之前必备的立体几何基础知识 Part 1.1 向量运算 Part 1.1.1 加减运算 同平面向量，对应坐标相加减。 Part 1.1.2 模长 \(|\overrightarrow{a}| = \sqrt{x^2 + y^2 + z^2}\) Part 1.1.3 点
暴力求出坐标在1e18范围里的点，然后依次枚举以i为起点，先收集小数据，再收集大数据的贪心策略 /* xi-x_i-1 = (ax-1)*x_i-1+bx yi-y_i-1 = (ay-1)*y_i-1+by ax,ay>=2,bx,by>=0 */ #include<bits/stdc++.h> using namespace std; #define ll long long #define N 200 ll x[N],y
犯了个睿智错误调了30min真是吃**了 首先由于\(Ax\times By-Ay\times Bx\not =0\)，那么我们显然可以把两种走法看作基底，每个点都可以表示成两种走法的次数的有序数对 显然这种表示法是唯一的（如果存在的话） 那么原来的问题其实就变成一般的坐标系上走路了，只能向上和向右，不能经过障碍
D. Aroma's Search 首先根据数据范围可以知道，数据点最多只有50多个，因此这道题可以暴力来解 另外我们还知道，最优解的数据点一定是连续的，因为第\(i+1\)个点必然在第\(i\)个点的右上方。 因为其数据范围很小，所以我们只需要遍历所有的情况即可。 代码： // Created by CAD on 2020/1/1
变色失败 只加8分 距离变色只差5分 B题没想到那么简单，结论秒猜，不敢交，傻傻验证5分钟。 C题也想了码了好一会儿，我动态维护set做的。 1小时3题，整体难度好像没以前那么大了？(虽然也不强，但比以前好不少了...... 难道是我变强了
常用注解 一、与xml对比 用于创建对象的：他们的作用就和在XML配置文件中编写一个标签 实现的功能是一样的 用于注入数据的：他们的作用就和在xml配置文件中的bean标签中写一个标签的作用是一 样的 用于改变作用范围的：他们的作用就和在bean标签中使用scope属性实现的功能是一样
题目描述 给定多组限制，限制分成2类，第一类是$ax+1=ay 第二类是ax≤ay$，求这些数最多有多少种不同的取值在使得所给的等式成立的情况下，问最多能有多少不同的数字值。 思路 考虑差分约束。第一类限制：$(x,y,1),(y,x,-1)$，第二类限制：$(y,x,0)$ 那么整张图应该是由若干强联通分
原文链接：http://www.cnblogs.com/diligentcalf/p/3615615.html //（单词的第一个元音字母之前的一道单词后面，以"ay"结尾，英语单词首字母为元音字母或者没有元音字母的以“ay”为后缀。）package toPigLatin; import java.util.Scanner; public class ToPi
传送门：https://ac.nowcoder.com/acm/contest/887/E 考场上早点开这题就好了，到最后也没有过样例 主要还是离散化区间变成点的这种线段树题写的太少了，上次写可能是17年暑假卢总挂的题。。。 18年湖南省赛那道题也是离散化后要用一个点代表一个区间，然而当时就不敢写那题 赛后想清
题目大意： 有一棵n个节点的无根树，给出其中的m对点对<x,y>。问有多少条树上的简单路径<u,v>满足该路径上不存在任何一对给出的点对<x,y>。 这里我们认为路径<u,v>和<v,u>是相同的。并且对于题目中给出的点对<x,y>满足x!=y，对于你要计数的路径<u,v>满足u!=v（即单点不算答案）。
题目： 题目描述 一个整数序列A{a0,a1,a2,....an-1},执行下列的操作： relate(x,y,z)表示ay比ax大z diff(x,y)打印输出ay-ax 输入 输出 打印操作输出值 样例输入 5 6 0 0 2 5 0 1 2 3 1 0 1 1 1 3 0 1 4 8 1 0 4 样例输出 2 ? 10 code： #include<cstdio> using namespace std; int fa[
Transformation 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4578 Problem Description Yuanfang is puzzled with the question below: There are n integers, a1, a2, …, an. The initial values of them are 0. There are four kinds of operations. Operation 1: Add
A 签到 #include<bits/stdc++.h>using namespace std;int T,n;char s[10001];int main(){ scanf("%d",&T);while(T--) { scanf("%d",&n); scanf("%s",s+1); int ans=0; for(int i=1;i+10<=
巴什博弈（Bash Game） 题意：n 个石子，两人轮流取，可以自己挑选 1 到 m 个，谁取完最后一堆谁获胜. 结论： n%(m+1)==0n \% (m+1)==0n%(m+1)==0 先手必败,否则必胜 尼姆博弈论（Nimm Game) 题意：n 堆石子，每堆石子有a[i]个，每人轮流取，每次取某堆石子至少一个，最后取完者胜。 结论 a1⨁a
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、一个高性能的key-value数据库。并提供多种语言的API。说到Key-Value数据库NoSQL数据库可以想到MongoDB。 和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、se
算法描述： Given a 2D board containing 'X' and 'O' (the letter O), capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded region. Example: X X X X X O O X
原题传送门 这珂以说是李超线段树的模板题 按着题意写就行了，时间复杂度为\(O(n\log^2n)\) #include <bits/stdc++.h> #define N 40005 #define db double #define getchar nc using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1=
题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1265 以其中某一点向其它三点连向量，若四点共面，这三个向量定义的平行六面体的体积为零。 而这个体积等于这三个向量的混合积，所以只要验证混合积是否为零。 |ax ay az| 而混合积(a,b,c)=(a
