首页 > TAG信息列表 > MINIEYE

Permutation Counting (建图(深林图,有向图变树的特性条件)+树节点贡献问题(树型dp)+(组合数)) (MINIEYE杯十六届)

题目:H-Permutation Counting_MINIEYE杯第十六届华中科技大学程序设计邀请赛 (nowcoder.com) 思路: 首先啊,先把题目读清楚, 给一对,(X,Y), 要满足Py>Px, 然后p(permutation )是一个1到n,且各个元素不同的数列 问这个P啊有多少种排列方式 首先 Py>Px , 代表着 位置 y是一定要大

MINIEYE杯第十六届华中科技大学程序设计邀请赛

MINIEYE杯第十六届华中科技大学程序设计邀请赛 B Contest Preparation(签到) // Author: yukito8069 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <vector> using namespace std; #define IOS ios::sync_with_stdio

2021“MINIEYE”杯中国大学生算法设计超级联赛(7)

比赛记录 2021/10/6 参考鸣谢 赛场A题  1010Smzzl with Tropical Taste 签到题 题目大意:在一个水池内有体积为V的冰红茶,商店老板会以每秒qV的速度往水池当中倒冰红茶,而另一个人以每秒pV的速度进行喝冰红茶,问是否对于任意的冰红茶G,总能有时间T使得,当t大于T的时候,喝的冰红茶的数

2021“MINIEYE杯”中国大学生算法设计超级联赛(10)

2021“MINIEYE杯”中国大学生算法设计超级联赛(10) 庆祝暑期训练赛结束了 Pty loves lines 题意 \(n\)条直线,求直线相交的所有可能的交点数情况并输出。 思路 首先,每条直线最极端情况(所有直线不平行),那么就有\(\frac{(n * (n - 1))}{2}\)个交点。 之后,我们先管直线的平行情

2021“MINIEYE杯”中国大学生算法设计超级联赛(4)

Calculus 题目大意 判断函数是否收敛 思路 只要判断系数是否存在0,但是判断单独的一个0比较麻烦,那么可以反过来思考,但凡系数中存在非零数,即视为是发散的,那么存在系数0的函数则被视为是收敛的 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int m

2021“MINIEYE杯”中国大学生算法设计超级联赛 第九场题解

2021“MINIEYE杯”中国大学生算法设计超级联赛   第九场题解 前几场太拉胯了,也就偷懒不写题解了。(这回其实爆零了 7067 Just another board game 题意:给你一个棋盘,对于每个坐标i,j对应一个数值a[i][j],两个人玩游戏。 规则如下: 先手方只能在当前行移动,他想要最终停下的值最大; 后手

2021“MINIEYE杯”中国大学生算法设计超级联赛 第三场 赛后总结

1001.Bookshop 题意   给定一棵树,树上的点有点权\(a_{i}\),每次给出一个询问\(x,y,w\),表示对于一条从\(x\)到\(y\)的路径上的每个点做一次判定,若该点\(a_{i}\geq w\),则使\(w=w-a_{i}\),否则不做操作,最后查询走完路径后\(w\)的权值。 关键trick   (markdown还不太会,摆烂)这题我们第

2021“MINIEYE杯”中国大学生算法设计超级联赛(3)部分题解

文章目录 D.Game on PlaneG.Photoshop LayersI.Rise in PriceJ.Road DiscountK.Segment Tree with Pruning D.Game on Plane 题意 给你 n n n条直线,现在需要

2021 MINIEYE杯 杭电多校4

1008 Lawn of the Dead 原题链接 题意:在一张n x m的网格中,左上角是(1,1),右下角是(n,n)。从(1,1)开始,只能往下或往右移动,在某些点上有地雷,不能移动到有地雷的点上,且不能移动出边界,求可能到达的点的数量。 分析:当某个点的上方和左边都不可到达时,该点不可到达,并会对该点下方和右边

2021“MINIEYE杯”中国大学生算法设计超级联赛(5)题解

1003 手玩一下发现如果是一维的只能有两个,二维的只能有三个。 所以得出结论,一维能分开一个。 code: int T;ll n,k; int main(){ scanf("%d",&T);while(T--) scanf("%lld%lld",&n,&k),puts(n<=k+1?"Yes":"No"); } 1004 考虑枚举两个串的开头位置,那么可以通过尺取\(O(n^2)\)得到

2021“MINIEYE杯”中国大学生算法设计超级联赛 第二场 题解

题目链接: https://acm.hdu.edu.cn/contests/contest_show.php?cid=985 A Pro: 在\(n*n*n\)的三维空间中。 选择三个整点,构成等边三角形。 求方案数。 Sol: 瞎jb数一数 B Pro: 区间加平方数列,单点查询。 放到树上。 Sol: 树链剖分写一写。 线段树写一写。 C 给定一张无向图。 alice

2021“MINIEYE杯”中国大学生算法设计超级联赛(3)题解

2021“MINIEYE杯”中国大学生算法设计超级联赛(3)题解

2021“MINIEYE杯”中国大学生算法设计超级联赛(3)Segment Tree with Pruning (模拟,记忆化)

题意:对区间\([1,n]\)建线段树,返回条件是\(r-l+1<=k\),问建成的线段树有多少节点. 题解:这题找了半天结论都不对,后来发现可以直接模拟建树过程,对区间长度记忆化,因为区间长度相同,其子节点个数也都是相同的. 代码: #include <bits/stdc++.h> #define ll long long #define fi fir

2021“MINIEYE杯”中国大学生算法设计超级联赛(3)1011. Segment Tree with Pruning(记忆化搜索)

Problem Description Chenjb is struggling with data stucture now. He is trying to solve a problem using segment tree. Chenjb is a freshman in programming contest, and he wrote down the following C/C++ code and ran ''

2021"MINIEYE杯"第一场个人题解

一. Mod, Or and Everything 思路:当i=n/2+1~n时,n%i依次为(n-1)/2~0(连续,这就保证了从最低位到最高位经过或运算都可以变成1)。当i< n/2+1时,n%i的最大值<=n/2-1<(n-1)/2,所以不需要考虑。我们只需求余数的最大值((n-1)/2)的位数x。答案就是二进制下的 x个1变成十进制。收获:或运算只

2021“MINIEYE杯”中国大学生算法设计超级联赛(1)部分题解

2021“MINIEYE杯”中国大学生算法设计超级联赛(1) link:HDU A 题意: 给一个数\(n\),求\(n\)对\(1\)到\(n-1\)取模得到的\(n-1\)个数的或。 解法: 当\(n\)为偶数时,设\(m=n/2-1\) 当\(n\)为奇数时,设\(m=(n-1)/2\) 可以发现,\(n mod i<=m\),且当\(i<=m\)时,有\(n mod (n-i)=i\)。于是可以得出

2021“MINIEYE杯”中国大学生算法设计超级联赛1

2021“MINIEYE杯”中国大学生算法设计超级联赛1 1001 Mod, Or and Everything 题目大意 求 \(\sum_{i=1}^{n-1}n\ mod\ i\) \(n<=10^{12}\) 打表找规律n的答案是小于n的第一个\(2^x\)再减去1。 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include&l