玛卡巴卡TLE-优快云博客

原创区域赛题单

计算几何 - 从入门到跳楼 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)[kuangbin带你飞]专题十三基础计算几何 - Virtual Judge (csgrandeur.cn)[kuangbin带你飞]专题二十三计算几何之半平面交 - Virtual Judge (csgrandeur.cn)SHU训练四——计算几何 - Virtual Judge (csgrandeur.cn)[kuangbin带你飞]专题二十一概率&期望 - Virtual Judge (csg

2023-09-18 21:55:55 149

原创 acwing 刷题

由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。接下来 m 行，每行 22 个整数 a,b，表示某个代表认为第 a 号员工奖金应该比第 b 号员工高。每位参加会谈的代表提出了自己的意见：“我认为员工 a 的奖金应该比 b 高！Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。第一行包含整数 n,m，分别表示公司内员工数以及参会代表数。若无法找到合理方案，则输出“Poor Xed”；

2023-09-18 21:50:19 144

原创 acwing 提高课图论

时间限制: 1.000 Sec 内存限制: 128 MB题目描述某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下，到达B(n, m)有多少种走法。输入仅有一行，包含两个整数n和m，表示城市街区的规模。输出仅有一个整数和一个换行/回车符，表示不同的方案总数。样例输入6 6样例输出。

2023-04-11 18:54:26 144

原创 acwing数论

ak-1+ak=g(x)，其中k≥2且k∈N，x是正整数，g(x)=x^x mod 1000(即x^x除以1000的余数)，x，k是给定的数。所有奶牛都选取完毕后，每头奶牛轮流走上一圈，当走到一头奶牛身旁时，如果自己手中的数字能够被该奶牛手中的数字整除，则拍打该牛的头。举例来说，当k=3，x=2时，分别为(a1,a2,a3)=(2,1,1)，(1,2,1)，(1,1,2)。对于100%的数据，a，b，c，d，k≤1000，且保证了至少有一种可行方案。n×m的网格共有(n+1)×(m+1)个格点。

2023-03-15 22:13:52 335 1

原创 upc训练赛

有一个 n 个元素的数组 a ，设f(i,j)=ai xor aj。对于 100% 的数据，1≤n≤2×105,0≤ai≤105。现在你要求对于所有的 1≤i≤j≤n 的 f(i,j)之和。时间限制: 1.000 Sec 内存限制: 128 MB。对于 30% 的数据，n≤3000。另外 20% 的数据，ai≤1。接下来 n 个数，表示 ai。仅一行，一个正整数，表示总和。第一行，一个正整数 n。

2023-03-12 20:00:00 182