摘要： HDU 5696 暴力 莫名的东西 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstring> #include<string> #include<cmath> #include<vector> #includ 阅读全文

摘要： HDU 5693 在当前剩下的有序数组中选择X(X≥2)X(X≥2) 个连续数字； 1 看题目要注意后面几个字 要不就是删2 个要不就是删3个 3个以上可以由 2 3 组成 GGG 然后就是区间DP dp[i][j] 代表 从i 到 j 最多可以删除几个 然后呢 dp[i][j] = max ( d 阅读全文

摘要： HDU 5691 这B题目 一看就知道不会 看题解 听说是状态 压缩 立刻就不想写了 今天状态好点 写一下 dp[i][j] 代表 i 这个状态 第j个当做结尾插入的 最大的加起来的和 初始化也很神奇 先初始化没每个状态的1的个数 然后转移 列举前一个 这个 #include<stdio.h> #i 阅读全文

摘要： A 前缀的积可以求出来 然后 z[b]/z[a-1] 就是要求的 求一下 z[a-1]的逆元 m为素数 可以用费马小定理 B 斐波那契数列 果断Java import java.math.*; import java.util.*; import java.lang.*; public class 阅读全文

摘要： A 给你一个N 让你拆分成 个数最多 和素数的和 偶数 2 ... 奇数 2... 3 #include<stdio.h> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<vector> 阅读全文

摘要： A 直接模拟 开2个数组存一下 这样块 #include<stdio.h> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<vector> #include<queue> using na 阅读全文

摘要： 复习了一下大一的东西 都忘记了 题意是 n 个无限长的圆柱 给你 n 然后 圆心 圆上2点 n个 求 能不能相交 相交 lucky 否则 输出最短距离 先求 2 平面 法向量 求出 这2个法向量 的法向量 n 然后取直线上2点 ab d = fabs(n*ab)/|n|; 难受 #include<s 阅读全文

摘要： 最小费用最大流的模板题 超级源点 m H 超级汇点 容量 1 1 1 费用 0 距离 0 #include<stdio.h> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<vector> 阅读全文

摘要： poj 3436 一个电脑有p个部分 n 台机器 n　个机器 每个机器　最多能服务的电脑数目　电脑进来时候需要的 ０　代表一定不要　１　一定要　２可有可无 然后就是出去的电脑 ０　代表没的 １代表有 超级源点 ｐ　部分没有１ 出来的满足进去的条件 都是１ 汇点 ０ 权 两点连　权值是小的 权 ｎ＋１ 阅读全文

摘要： n 个点 n-1条边 相连的三个点颜色不能相同比赛的时候没出 阅读全文