HDU/POJ/BZOJ/计蒜客/ZOJ - 随笔分类 - 茄子Min

HDU-6252 - Subway Chasing（差分约束/不等式组）

摘要：HDU-6252 - Subway Chasing（差分约束/不等式组）题目链接： HDU - 6252 题面：题意：雷格西桑和路易桑是好朋友，在同一家公司工作。他们总是一起乘地铁去上班。他们的路线上有N个地铁站，编号从1到N。1站是他们的家，N站是公司。有一天，雷格西桑起床晚了。当他来到车阅读全文

posted @ 2020-12-08 19:47 茄子Min 阅读(108) 评论(0) 推荐(0)

The 2019 ICPC Asia Yinchuan Regional Programming Contest/2019银川区域赛 D Easy Problem(莫比乌斯容斥+欧拉降幂)

摘要：The 2019 ICPC Asia Yinchuan Regional Programming Contest/2019银川区域赛 D Easy Problem(莫比乌斯容斥+欧拉降幂) 题面：题意：给定4个整数

$n,m,d,k$ ，让你求$\sum_\sum_\dots\sum_^gcd(a_ 阅读全文

posted @ 2020-11-24 17:21 茄子Min 阅读(235) 评论(0) 推荐(0)

[HDU 5964 平行四边形] （解析几何）

摘要：[HDU 5964 平行四边形] （解析几何）题面：思路：注意：需要快读。代码： #include <iostream> #include <cstdio> #include <algorithm> #include <bits/stdc++.h> #define ALL(x) (x).be 阅读全文

posted @ 2020-11-23 21:25 茄子Min 阅读(134) 评论(0) 推荐(0)

[HDU - 5963 ]朋友（树上博弈，思维）

摘要：[HDU - 5963 ]朋友（树上博弈，思维）题目链接： HDU - 5963 题面：思路：我们通过推理应该知道如下性质：对于根节点的每一个子树，操作上互不干扰。而且玩家的任何操作没有技巧性，即两人随便操作不影响最终的赢家。对于根节点每一个边权为1的儿子，想将该整个子树完全变为0，需要阅读全文

posted @ 2020-11-22 22:43 茄子Min 阅读(157) 评论(0) 推荐(0)

ZOJ 3988 Prime Set （匈牙利算法，二分图最大匹配）

摘要：ZOJ 3988 Prime Set （匈牙利算法，二分图最大匹配）题面：思路：其实该题是个假题，数据太弱了，至于原因稍后讲。我们建立一个含有

$\mathit n$ 个节点的二分图，其中

$a_i$ 是奇数的点是在二分图的左部分，是偶数的点是在二分图的右部分。然后我们知道除了$a_i=a_j=1 阅读全文

posted @ 2020-11-03 22:33 茄子Min 阅读(114) 评论(0) 推荐(0)

[A - Balloon Robot] [ZOJ - 3981 ] （思维，枚举）

摘要：[A - Balloon Robot] [ZOJ - 3981 ] （思维，枚举）题目链接：(https://vjudge.net/problem/ZOJ-3981/origin) 题面：题意：有一个座位号为

$[1,m]$的圆形桌子，$\mathit n$ 个参赛队员，第$\mathit i 阅读全文

posted @ 2020-11-03 15:32 茄子Min 阅读(106) 评论(0) 推荐(0)

ZOJ- Numbers （贪心，枚举，大数）

摘要：ZOJ- Numbers （贪心，枚举，大数）题面：题意：给定大整数

$n,m$ ，让你选择

$\mathit m$ 个非负整数

$a_1, a_2, \dots, a_m$ ，使其满足：

$n=a_1 + a_2 + \dots + a_m$ 问你下式最小是多少？ \[ a_1 \text{ O 阅读全文

posted @ 2020-11-03 00:48 茄子Min 阅读(74) 评论(0) 推荐(0)

[HDU - 5954 ] Do not pour out（几何，二分法，积分）

摘要：[HDU - 5954 ] Do not pour out（几何，二分法，积分） HDU - 5954 题意：你有一个圆柱杯。底部直径为2个单位，高度为2个单位。杯中的液位高度为d（0≤d≤2）。当您将杯子倾斜到最大角度以致没有倒出内部液体时，液体表面的面积是多少？思路：代码： #incl 阅读全文

posted @ 2020-10-30 19:53 茄子Min 阅读(125) 评论(0) 推荐(0)

HDU-5956-The Elder(斜率优化树形DP，队列还原)

摘要：HDU-5956-The Elder(斜率优化树形DP，队列还原) 题目链接： HDU - 5956 题面：题意：给定一颗含有

$\mathit n$ 个节点，

$\text 1$ 节点为根的有根树，每一个边的有个边权。可以从根节点派出一个青蛙去每一个节点，青蛙移动距离为

$\mathit L$ 阅读全文

posted @ 2020-10-29 11:45 茄子Min 阅读(105) 评论(0) 推荐(0)

[HDU - 5114 ] Collision (不定方程，exgcd，分类讨论)

摘要：[HDU - 5114 ] Collision (不定方程，exgcd，分类讨论) 题目链接：HDU - 5114 题面：题意：每一组测试给你六个整数：

$x,y,x1,y1,x2,y2$ ，代表在一个长为

$\mathit x$ ，高为

$\mathit y$ 的矩形网格中，最初由两个小球，分别阅读全文

posted @ 2020-10-23 22:04 茄子Min 阅读(143) 评论(0) 推荐(0)

[HDU - 5116 ] Everlasting L （计数DP，容斥）

摘要：[HDU - 5116 ] Everlasting L （计数DP，容斥）题目链接：HDU - 5116 题目链接：题意：给定一个大小为

$\mathit n$ 的点集

$\mathit S$ ，现在让求出有多少个集合对

$(A,B)$ ，满足：一个集合被称为Good，当且仅当满足：点集$\mathi 阅读全文

posted @ 2020-10-23 15:03 茄子Min 阅读(109) 评论(0) 推荐(0)

[HDU - 5117 ]-Fluorescent （状态压缩DP，期望）

摘要：[HDU - 5117 ]-Fluorescent （状态压缩DP，期望）题目链接： HDU - 5117 题面：题意：给定

$\mathit n$ 个灯泡，初始全是熄灭状态。

$\mathit m$ 个开关，每一个开关可以控制一些灯。当该开关被按下时，它控制的灯泡状态将取反。每一个开关将被等概率阅读全文

posted @ 2020-10-22 20:46 茄子Min 阅读(115) 评论(0) 推荐(0)

【BZOJ3707】圈地（几何，旋转坐标系）

摘要：【BZOJ3707】圈地（几何，旋转坐标系） Description 2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的阅读全文

posted @ 2020-10-22 16:21 茄子Min 阅读(162) 评论(0) 推荐(0)

[HDU - 6217 ] BBP Formula (数学)

摘要：BBP Formula (数学) 链接： HDU - 6217 题面：思路：原式：

$\pi=\sum_{k=0}^{\infty}\frac{1}{16^k}({\frac{4}{8k+1}-\frac{2}{8k+4}-\frac{1}{8k+5}-\frac{1}{8k+6}})$ 阅读全文

posted @ 2020-10-20 20:37 茄子Min 阅读(131) 评论(0) 推荐(0)

Frogs HDU - 5514 （容斥定律）

摘要：Frogs HDU - 5514 （容斥定律）题面：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5514 题意：给定

$\mathit m$ 个石头和

$\mathit n$ 个青蛙，石头标号为

$0,1,\dots,m-1$ 。最开始所以青蛙都在标号为阅读全文

posted @ 2020-10-08 22:09 茄子Min 阅读(144) 评论(0) 推荐(0)

Rebuild-HDU - 5531 (计算几何，三分)

摘要：Rebuild-HDU - 5531 (计算几何) 题目链接： HDU - 5531 题意：给定一个含有

$\mathit n$ 个节点的闭合图形（

$i-i+1$ 连边，

$\text 1$ 和

$\mathit n$ 连边），要求你以每一个节点为圆心做一个半径值大于零的圆，且相邻节点的圆相切。阅读全文

posted @ 2020-10-08 21:39 茄子Min 阅读(123) 评论(0) 推荐(0)

Binary Indexed Tree HDU-5921 (贡献，计数，数位DP)

摘要：Binary Indexed Tree HDU-5921 (贡献，计数) 题目链接： HDU - 5921 题意：给定你一个整数

$n\in[1,10^{18}]$ ，问你

$ans=\sum_\sum_cost(j,i)$ 其中

$cost(j,i)$ 是树状数组区间修改时$add(l-1,-val), 阅读全文

posted @ 2020-10-07 17:36 茄子Min 阅读(124) 评论(0) 推荐(0)

Instability [HDU - 5917 ]（Ramsey定理）

摘要：Instability [HDU - 5917 ]（Ramsey定理）题面： Long long ago, there was a prosperous kingdom which consisted of n cities and every two cites were connected b 阅读全文

posted @ 2020-09-30 00:58 茄子Min 阅读(297) 评论(0) 推荐(0)

HDU- 6883 Coin Game （背包）

摘要：HDU- 6883 Coin Game （背包）题意：给你

$\mathit n$ 个按钮，每一个按钮可以按三次，每一次可以得到的价值分别为

$a_i,b_i,a_i$ 。设

$f(i)$ 代表你可以按

$\mathit i$ 次按钮时得到的最大价值，现在给定一个

$\mathit m$ ，让你求$ f(1) 阅读全文

posted @ 2020-09-06 11:38 茄子Min 阅读(272) 评论(0) 推荐(0)

BZOJ #2238. Mst （最小生成树+树链剖分+线段树）

摘要：BZOJ #2238. Mst （最小生成树+树链剖分+线段树） Description 给出一个N个点M条边的无向带权图，以及Q个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在) Input 第一行两个正整数N,M 阅读全文

posted @ 2020-09-04 21:55 茄子Min 阅读(248) 评论(0) 推荐(0)

茄子Min

起舞弄清影，何似在人间。

随笔分类 - HDU/POJ/BZOJ/计蒜客/ZOJ

公告