- 博客(5)
- 收藏
- 关注
RSS订阅原创 【GDKOI2016】小学生数学题（附带了乘法取模黑科技）
题目描述给定n,p,kn, p, k，其中pp是质数。 求∑ni=11i(modpk)\sum_{i=1}^n \frac{1}{i} \pmod {p^k} 题目保证答案是PQ\frac{P}{Q}的形式，且Q−1Q^{-1}，即QQ对pkp^k的逆元存在。npk≤1018np^k\leq10^{18} p≤105p\leq 10^5分析先考虑所有变量的范围 k≤70k\leq 70 n
2016-02-24 11:20:25
2820
原创 【SDOI2013】项链
题目描述问满足以下要求的项链数有多少，答案对109+710^9+7取模，共TT组数据。项链由nn颗珠子构成。每颗珠子为正三棱柱，每个侧面上都有一个正整数xx，满足x<mx<m，并且三个面上的数字的最大公约数为11。珠子被认为是相同的，当且仅当数字序列可以通过旋转或翻转相互得到。相邻两颗珠子不可以相同。两串项链假如可以通过旋转相互得到，那么是被认为是相同的。n≤1014,m≤107,T≤10
2016-02-24 09:02:37
834
原创 【GDKOI 2016】总结
前言又是一年GDKOI。 结果是第一天110，第二天270。 虽然说结果不是那么重要，但是这次比赛算是对GDOI的练兵，也说明了一些问题。Day 1今天从结果上来看挂得比较惨。T1 : 位运算，数据结构维护 T2 : 概率DP，数学推导 T3 : 二分，网络流 T4 : 插头DP一开始看到第一题的时候还是有点懵逼的，然后还是按照常规的思路，位运算拆位、分别维护一下，搞出来了。 然后第二题
2016-02-22 20:28:22
791
原创 【GDKOI 2016】模拟训练总结合集
前言从2月15日开始一连四天的模拟赛到今天结束了。 明天去广州，后天就是GDKOI 简单总结一下这几天的训练吧。Day 1T1：稍有难度的树形DP T2 : 比较裸的并查集维护信息 T3 : 结合网络流的搜索题 T4 : 比较好的矩阵乘法题T3 的题面比较复杂，看懂题面以后就比较简单。当时在想的时候一下子就想到用Hall定理，然而网络流也是可以解决的。 T4 一直在推导数学公式，然而没有
2016-02-19 11:21:15
741
原创 【JZOJ 4353】distance
题目描述给出平面上nn个点，每个点有一种颜色，问不同色的点之间最远距离是多少。n≤2.5×105n\leq 2.5\times 10^5分析首先有一个显然的结论是最远点必定在凸包上。 然后有一个显然的结论是三分是错的。这道题的核心在于minkovski additionminkovski\ additionminkovski additionminkovski\ addition是在点集上的二元运
2016-02-13 15:40:14
543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人