关闭

[置顶] uestc 811 GCD 杜教筛 + 自然幂和

传送门:UESTC 811这题思路出的还算快, 但是UESTC OJ评测卡了一天, 代码细节比较多, 调bug的时候都怀疑解法是不是又错了这题好像不好找题解题意1<=N<=10^10, 1<=K<=5求∑Ni=1∑Nj=1gcd(i,j)k\sum_{i=1}^N\sum_{j=1}^Ngcd(i, j)^k题解枚举gcd, 推下式子 ans=∑i=1N∑j=1Ngcd(i,j)k=2∑i=1N...
阅读(192) 评论(0)

[置顶] HDU 5608 莫比乌斯反演 + 莫比乌斯函数前缀和

传送门: HDU 5608 题解: 令 G(n) = n ^ 2 - 3 * n + 2 先反演得:f(n)=∑d|nG(d)∗u(nd)f(n) = \sum_{d|n}G(d) * u(\frac{n}{d})令: A(n)=∑i=1nf(i)A(n) = \sum_{i = 1}^nf(i) 则:A(n)=∑i=1nf(i)=∑i=1n∑d|iG(d)∗u(id)A(n) = \sum_...
阅读(158) 评论(0)

[置顶] javaWeb 简单注册登录(含数据库连接) -- (一)页面

说在前面: 自己尝试下写了这个, 最近web学的东西都在里面了, 虽然还是很渣, 但也算第一步了, 我姑且算它为一个“项目”, 咳咳 今天刚看到十年前一位学长的毕业设计报告(AOJ评测系统), 只能%%%, 不知道我毕业时能写出什么东西来 项目知识点 前端 HTML + CSS + JS Web端: tomcat服务器、jsp、 Servlet、 上下文参数/属性、HTTP请求和相应 数据库...
阅读(719) 评论(0)

[置顶] 回归平静是一种自我保护

今天AHU16级新面孔参加第一次算法课(ACM扫盲), 我作为一个老狗, 正在这个实验室里, 思绪怎么都收不住……脚踩实 大学以来, 为了证明自己我走了很多弯路, 也做过很多无谓的争斗, 虽然坚持到现在却发现以前给自己埋了不少坑 ACM: 也就是去年这个时候, 刚进这个实验室, 对未来的挑战充满好奇、急于拿成绩证明自己。 去年省赛作为大一新生队伍出赛-被...
阅读(249) 评论(0)

Wannafly挑战赛4 E 二次剩余

题解 p =2 特判a,b p!=2, 左边乘4-> (2x+a)2=a2−4b(modp)(2x+a)^2=a^2-4b(mod p) 所以有解的话a^2-4*b是模p的二次剩余, 此时设t^2 = a^2-4*b(mod p) 则2*x+a=t(mod p) 因为gcd(2, p) = 1, 扩展欧几里得定理可得一定有解 #include using...
阅读(9) 评论(0)

Wannafly模拟赛5 F Course

退役后刷的第一道题… 题解: n!内某个因子a的指数: 每次轮流除以a, 当前商+剩余贡献即可 例: 9! : 9 / 3 = 3; 3 / 3 = 1 ans = 4 对于[ka, ka + a - 1], 阶乘中因子a的指数相同 定义cal(i,n)是i!中因子n的指数cal(i, n)是i!中因子n的指数 ans=∑i=1nmcal(i,n)=cal(nm,n)+∑i=1nm−1c...
阅读(357) 评论(0)

2017 CCPC 秦皇岛 G题

题意给定非负整数n, m(n < 10^1000, 1<= m =0)\sum_{i = 1} ^m a_i = n(a_i >= 0) 且使 a1 or a2 or a3 … or am最小题解1.对于任意i in [1, m] a1 or a2 or a3 … or am >= ai 当n % m == 0时...
阅读(528) 评论(0)

数论-模板 (待更新)

线性筛法const int N = 1000001; const int mo = 2333333;template struct Number_Theory { T phi[N], mo[N]; int pr[N / 5]; bool jz[N]; int cnt; void Eluer_seive() {...
阅读(84) 评论(0)

hdu 6001 容斥 + dfs

题解不如代码代码:#include using namespace std; typedef vector vi; typedef long long ll; const int max_m = 1 << 15; const int max_n = 100001; const ll mod = 1e9 + 7; int n, m; char s[20]; l...
阅读(140) 评论(0)
303条 共61页1 2 3 4 5 ... 下一页 尾页
    友情链接
    个人资料
    • 访问:62914次
    • 积分:3617
    • 等级:
    • 排名:第10095名
    • 原创:303篇
    • 转载:0篇
    • 译文:0篇
    • 评论:17条
    Relax

    最新评论