- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 Birthday Cake Kattis - birthdaycake (几何)
题目https://cn.vjudge.net/problem/Kattis-birthdaycake思路给你一个圆,和n个点,m个直线,问能否把圆分成n块并每个块都有一个点思路暴力判断 1 判断能否分成n块 直线每有个交点就可以把一块分为两块,题目保证和圆相交就把圆分成 1 + m块,只看暴力两两求交点是否在园内2 判断是否没块只有一个点,对于每个直线,把点两两带入,求...
2019-06-21 17:24:44 250
原创 Canonical Coin Systems Kattis - canonical (完全背包)
题目https://cn.vjudge.net/problem/Kattis-canonical题意给你n种钱数 问有贪心凑各种钱数是否是最优的思路背包一遍和贪心一遍 比较是否是一样优的代码#include <algorithm>#include <iostream>#include <cstring>#include &l...
2019-06-21 17:19:00 234
原创 Height Preservation Kattis - heightpreservation
题目https://cn.vjudge.net/problem/Kattis-heightpreservation题意给你个图,为你改变高度后但不改变相对高低 问有的最小高度为多少思路思维 排序后一个点一个点贪心#include <bits/stdc++.h>#define rep(i,a,b) for(ll i = (a);i <= (b);i++)...
2019-06-21 17:15:57 299
原创 Hard Nim(fwt)
题目https://www.lydsy.com/JudgeOnline/status.php?user_id=7989题意n个数异或值为0的方案数,要求n个数为不大于m的质数。思路fwt 找n次后的异或和为0的情况代码#include <bits/stdc++.h>using namespace std;typedef long long ll;#...
2019-06-06 16:53:41 191
原创 FWT(模板)
来自zylhttps://dudulu.net/blog/?p=1705int rev=mod+1>>1;void FWT(ll a[],int n) //n必须为2的某次方{ for(int d=1; d<n; d<<=1) { for(int m=d<<1,i=0; i<n; i+=m) ...
2019-06-06 16:16:14 201
原创 Ehab and the Big Finale ( 交互题)
题目https://codeforces.com/contest/1174/problem/F题意给你一个n个节点树,有一个未知的x点,让你有限次询问找到x询问的方式有两种1、d y 询问x点与y点之间的距离2、s y 询问y点到x点的路径中y点的下一个点。思路https://dudulu.net/blog/?p=1696代码#include <bit...
2019-06-04 20:31:02 223
原创 拉格朗日插值模板
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef long long ll;const int N = 1100;//mod一定要是质数const int mod=9999991;int pv[N]; //前几项, 前面无效值用0占位int st=1,ed=1100; ...
2019-06-03 17:56:04 248
ACM国际大学生程序设计竞赛:知识与入门 俞勇
2018-08-29
ACM国际大学生程序设计竞赛:算法与实现 俞勇
2018-08-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人