- 博客(9)
- 收藏
- 关注
RSS订阅
原创 Min_25筛--简明版
强烈推荐链接一.前置技能埃式筛法：标记素数的倍数（线性筛是标记每个数的素数倍数）积性函数性质:(积性函数比如欧拉函数需要条件gcd(a,b)=1，完全积性函数不需要）二.适用范围min2.5筛:质数幂的多项式（完全积性函数）求(杜教筛：可以利用狄利克雷卷积转换为数论函数，方便求前缀和)显然min2.5筛似乎适用更广些时间复杂度： 空间复杂度：...
2019-09-25 20:29:42
374
原创 2019ICPC南昌网络赛-- Enju With math problem（素数间隔与欧拉函数性质）
一.题目及背景与华工院赛一道题很像，那题ME的题解链接题目链接题目已经保证是连续的欧拉函数二.性质①10^9的最大素数间隔为300②积性函数性质，均为素数，三.分析①由于区间只有100<300，可能里面没有素数②先假设有素数，那就是华工那道题的方法，暴力判断p欧拉函数是否=p-1，见上面链接如果全为合数，将其拆分成p*q，q为一个小素数，只...
2019-09-09 20:45:32
328
原创 自然语言处理--MM、RMM算法及Python 复习
注意文本的格式，建议UTF-8防止出现不可见字符导致无法匹配class CSegment: def __init__(self, MaxLen, seg): self.MaxLen = MaxLen # 初始化MaxLen self.seg = seg # 初始化分隔符 # 初始化词典(数据类型为dict) se...
2019-09-30 11:57:06
1017
原创 E. Fruit Slicer--计算几何+两圆公切线
https://open.kattis.com/problems/fruitslicer很明显，直线是两圆公切线的时候，经过的圆最多，而n只有100，公切线最多4条，只需要(n^2）暴力枚举两圆公切线，然后再(n)得到公切线经过圆的数目，最后取max即可。复杂度O(n^3)级别#include<cmath>#include<cstdio>#include&l...
2019-09-22 21:12:24
885
1
原创 Codeforces Round #587 (Div. 3)C--White Sheet（矩形交，三种解法）
http://codeforces.com/contest/1216/problem/C题意:白色矩形是否被黑色矩形完全覆盖，是输出NO解法:如果只说对角线没说明是哪条对角线： if(a1.x1>a1.x2)swap(a1.x1,a1.x2); if(a1.y1>a1.y2)swap(a1.y1,a1.y2);if(a2.x1>a2.x2)swap...
2019-09-22 08:48:55
225
原创 2019沈阳网络赛H-Texas hold'em Poker（大模拟）
题目链接-H存每种牌的出现次数，然后从大到小找，用多个ans数组存大小。虽然代码长但是很稳。WA点：①10不能算两个字符，应该拆开考虑②相同时候，多开个数组记录。#include<bits/stdc++.h>using namespace std;int a[100010][14];int sum[100010];string name[10001...
2019-09-14 17:11:55
978
原创 2019华南理工大学“三七互娱杯”程序设计竞赛F HRY and ec-final--素数间隔与欧拉函数
一.背景题目链接补这题，是因为昨天网络赛碰到一道素数间隔的题（非常相似，但是作法有差异）二.重要性质：①10^9的最大素数间隔为300②(p为素数)三.思路这题数据范围是1e9，而且给出区间是300，根据素数间隔规律，区间里必有一个素数，只要看该素数的欧拉函数值是否对应即可，有两种方法：a.按顺序找，直到符合为止（本代码方法）b.找欧拉函数区间里最...
2019-09-09 20:13:58
304
原创 2019南京网络赛B. super_log--欧拉降幂
我对欧拉降幂的理解(19.4.6)原题CodeForces 906D Power Tower 有限幂塔函数模板（此题参考）BZOJ 3884 无限次模板一.题意及分析题意：求log*a(x)>=b，最小x分析：可以看出是单调递增，显然取等号，x最小...
2019-09-03 00:26:19
244
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人