分类数学类下的文章

UPC-5252 - Triangle to Hexagon - 计算几何

题目链接：http://exam.upc.edu.cn/problem.php?id=5252题目：题目描述Given a triangle ABC with incenter (center of its inscribed circle), I, and circumscribed circle O, let M, N and P be the second points of inte...

Lucien

2018 年 05 月 02 日

暂无评论

UPC-5175 - Blowing Candles - 计算几何

题目链接：http://codeforces.com/gym/101635/attachments题目：题目描述As Jacques-Édouard really likes birthday cakes, he celebrates his birthday every hour, instead of every year. His friends ordered him a round...

Lucien

2018 年 04 月 30 日

1 条评论

UPC-5579 - BBQ Hard - 思维 & 组合数学 & 动态规划

题目链接：http://exam.upc.edu.cn/problem.php?id=5579题目：题目描述Snuke is having another barbeque party.This time, he will make one serving of Skewer Meal.He has a stock of N Skewer Meal Packs. The i-th Skewe...

Lucien

2018 年 04 月 04 日

暂无评论

扩展BSGS - 模板 - 数论

简介 BSGS算法，原名Baby Steps Giant Steps，又名大小步算法，拔山盖世算法，北上广深算法——by SLYZoier，数论基本算法之一。问题给定$A,B,C$，求满足 $A^x \equiv B\ (mod\ C)$ 的最小非负整数$x$。模板#include <bits/stdc++.h> typedef lo...

Lucien

2018 年 01 月 23 日

1 条评论

UPCOJ-5333 - 大佬 - 数学期望

题目：题目描述辣鸡 ljh NOI 之后就退役了，然后就滚去学文化课了。他发现 katarina 大佬真是太强了，于是就学习了一下 katarina 大佬的做题方法。比如这是一本有 n 道题的练习册， katarina 大佬每天都会做 k 道题。第一天做第 1~k 题，第二天做第 2~k + 1 题……第 n − k + 1 天做第 n − k + 1~n 道题。但是辣鸡 ljh...

Lucien

2018 年 01 月 23 日

暂无评论