- 博客(4)
- 收藏
- 关注
RSS订阅原创 一个求凸包的板子。。
测试题目：HDU1348Code：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 1005;#define M_PI 3.1415926535struct Node{ int x,y;};int st[maxn],top; Node a[maxn];in...
2018-02-14 14:45:20
294
原创 Codeforces 919F SG大爆搜（拓扑）
题意：臭名昭著的Alice和Bob又要玩游戏 :(游戏规则：每个人有八张卡牌，卡牌的数字可以是0、1、2、3、4，在一个人的回合中，它可以选择自己一张牌，再选择对手一张牌，然后把选中的自己这个牌，替换成两张牌之和%5，对手的牌不变。率先实现八张零牌的人获胜。保证先手的人不会立即获胜，存在平局情况，数据有10W组。题解：显然这个数据量要爆搜打表O1出答案。此题无非就是一个单纯的有向图博弈，因此需要做...
2018-02-10 15:03:17
1435
原创 线性筛&积性函数学习习题集（未完待续）
前述：积性函数最基本的用法：求出每一个f(i) 1积性函数求和常见套路：用线性筛预处理n^(2/3)的前缀和，然后用某些狄里克莱卷积前缀的变形公式，可以推出一些可以在O（N^(1/2)）完成的递推，配合记忆化即可搞定大范围的前缀和求值。例题：51Node1244题意：求莫比乌斯函数的区间和，即前缀和（1e10）利用μ*1=e，对这个式子的前缀和进行变形，可以得到O（N^(1
2018-02-07 16:13:09
344
原创 Codeforces 919E 小学数学入门
题意：给你a、b、p（素数，求满足n (1 ≤ n ≤ x) 且的n个数。题解：等式左边分开考虑，n%p显然最小循环周期是p，而a^n%p最小循环周期是p-1，因为n=0时，a^n%p=1，由费马小定理，a^(p-1)%p=1，得证。还有一个事情就是n*a^n%p的最小循环周期是p*(p-1)，这个事情大概可以这样考虑：显然LCM（p，(p-1)）=p*(p-1
2018-02-01 20:41:15
625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人