2023年郑州轻工业大学校赛邀请赛yy

【2023年郑州轻工业大学校赛邀请赛yy】的更多相关文章

团大连网赛 1007 Friends and Enemies

//大连网赛 1007 Friends and Enemies // 思路:思路很棒! // 转化成最大二分图 // 团:点集的子集是个完全图 // 那么朋友圈可以考虑成一个团,原题就转化成用团去覆盖怎样最多.团至少是2个点,所以就是n*n/4 #include <bits/stdc++.h> using namespace std; #define LL long long typedef pair<int,int> pii; const double inf = 1234567…

A喝酒(北京林业大学校赛)

http://www.jisuanke.com/contest/1410 王大钉喜欢喝酒,存货都喝完了,他就去楼下买,正好楼下的商店为了响应学校的 ACM 校赛推出了优惠活动:凡是在本店买的啤酒,喝完以后 33 个空瓶可以换一瓶,44 个瓶盖也可以换一瓶酒. 王大钉觉得太合算了,决定多买,现在他手里的钱可以买 NN 瓶酒,但是他算不出来,通过活动兑换他一共可以喝到多少瓶?他很难过,你能帮他计算一下他能喝的酒的数量吗? 输入格式: 输入第一行是一个正整数 TT,代表测试样例的数量,0 < T \l…

2016 大连网赛---Weak Pair(dfs+树状数组)

题目链接 http://acm.split.hdu.edu.cn/showproblem.php?pid=5877 Problem Description You are given a rooted tree of N nodes, labeled from 1 to N. To the ith node a non-negative value ai is assigned.An ordered pair of nodes (u,v) is said to be weak if (1) u…

【天池大数据赛题解析】资金流入流出预测（附Top4答辩ppt）

http://mp.weixin.qq.com/s?__biz=MzA3MDg0MjgxNQ==&mid=208451006&idx=1&sn=532e41cf020a06737ef7fc7f570d3b7a&scene=0#rd 资金流入流出预测赛题简介蚂蚁金服拥有上亿会员并且业务场景中每天都涉及大量的资金流入和流出,面对如此庞大的用户群,资金管理压力会非常大.在既保证资金流动性风险最小,又满足日常业务运转的情况下,精准地预测资金的流入流出情况变得尤为重要.此届大赛以&…

2023 年 CCF 春季测试赛模拟赛 - 2 题解

T1 约数和标准解法 \(n = a_1^{b_1} \times a_2^{b_2} \dots a_k^{b_k}\) 那么根据算术基本定理的推广,约数个数和约数和都是可以快速计算得到约数和 sum \(sum = (a_1^0 + a_1^2 + ...+ a_1^{b_1}) \times (a_2^0 + a_2^2 + ...+ a_2^{b_2}) \times ...\) 然后用等比数列求和把他们算出来即可 \((a_1^0 + a_1^2 + ...+ a_1^{b_1})…

2023 年 CCF 春季测试赛模拟赛 - 2

T1 分治,\(a^b + \dots + 1 = (a^{\lfloor\frac{b}{2}\rfloor} + \dots + 1) \times (a^{\lfloor\frac{b}{2}\rfloor+1} + 1)\). 如果 \(b\) 是偶数,需要减掉 \(a^{b+1}\). T3 大概率状压 \(+\) 图上期望 dp. 预处理出每种状态的 popcnt,是否开局结束游戏,与是否可能结束游戏. 所有换一位.加一位且能够拿到的都是转移的可能.卡的数量只会越来越多.一个状态如果…