- 博客(12)
- 收藏
- 关注
RSS订阅原创 Luogu P3216 [HNOI2011]数学作业 【矩阵快速幂】
题目描述小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 和 ，要求计算 的值，其中 是将所有正整数 顺序连接起来得到的数。例如， , .小C 想了大半天终于意识到这是一道不可能手算出来的题目，于是他只好向你求助，希望你能编写一个程序帮他解决这个问题。输入输出格式输入格式：从文件input.txt中读入数据，输入文件只有一行且为用空格隔...
2018-08-10 18:40:54
154
原创 Luogu P3917异或序列
题目链接：https://www.luogu.org/problemnew/show/P3917思路：把序列转换成一颗n+1个节点n条边边权分别为a1 a2 ....an的树（链），每一个区间相当于树上的一条路径，那么问题就转换为求树上任意两点间路径的异或和，令dis[i]为根节点到i的路径异或和，对于两个点u和v，dis[u]^dis[v]对答案的贡献为，i为二进制第i位。 ...
2018-08-10 18:13:38
248
原创 upc 6348Milking Order【二分+拓扑排序】
6348: Milking Order时间限制: 3 Sec 内存限制: 128 MB提交: 171 解决: 63[提交] [状态] [讨论版] [命题人:admin]题目描述Farmer John's N cows (1≤N≤105), numbered 1…N as always, happen to have too much time on their hooves. ...
2018-07-27 10:37:05
164
原创 upc 6346DIsruption【树链剖分】
6346: Disruption时间限制: 1 Sec 内存限制: 128 MB提交: 28 解决: 6[提交] [状态] [讨论版] [命题人:admin]题目描述Farmer John prides himself on running a well-connected farm. The farm is a collection of N pastures (2≤N≤50...
2018-07-27 10:24:32
128
原创 upc 6358庭师的利刃
6358: 庭师的利刃时间限制: 1 Sec 内存限制: 128 MB提交: 729 解决: 145[提交] [状态] [讨论版] [命题人:admin]题目描述作为白玉楼的庭师，妖梦虽然不会n刀流，但是却领悟了生命二刀流。然而我也是个剑的收藏者，家里屯着n把剑，每一把剑都有一个灵魂值a[i]，由于一些剑之间可能有共鸣，所以我需要两把契合度最高的剑。据妖梦所说，两把编号为i,j...
2018-07-27 10:11:48
120
原创 hdu 1198Farm Irrigation
Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of
2017-10-24 18:56:59
134
原创 hrbust 1356Leyni，罗莉和队列
Leyni，罗莉和队列Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 137(35 users)Total Accepted: 41(28 users)Rating: Special Judge: NoDescription
2017-06-23 14:12:07
273
原创 hrbust 1048Calculate Fibonacci Recursivel【斐波那契数列】
Calculate Fibonacci RecursivelyTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 97(18 users)Total Accepted: 28(13 users)Rating: Special Judge: No
2017-06-07 13:17:35
247
原创 hrbust 1854幼稚园的数学Ⅱ
幼稚园的数学ⅡTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 28(10 users)Total Accepted: 8(6 users)Rating: Special Judge: NoDescription 唉
2017-04-26 13:13:45
224
原创 hrbust 1865人类希望——kokoⅡ【思维】
人类希望——kokoⅡTime Limit: 500 MSMemory Limit: 32768 KTotal Submit: 17(9 users)Total Accepted: 7(5 users)Rating: Special Judge: NoDescription在最强
2017-04-24 19:17:48
212
原创 hrbust 1864人类希望——kokoⅠ【数学+快速幂】
人类希望——kokoⅠTime Limit: 500 MSMemory Limit: 32768 KTotal Submit: 10(8 users)Total Accepted: 4(4 users)Rating: Special Judge: NoDescription在
2017-04-24 18:42:15
209
原创 20170402"尚学堂杯"哈尔滨理工大学第七届程序设计竞赛ABCDFG题解
第一次参加个人赛想着自己太辣稽肯定不能拿最佳新人最后A了3题实在是太辣稽了A题 组合数取模 因为以为是很难的数学题就没做 我好智障...B题 思维题 一开始太不谨慎了wa了几发...C题 走台阶问题 因为没意识到数组初始赋值错了 一直错到比赛结束都不知道怎么回事 我好智障...D题 简单Floyd 比赛时没读懂题意 赛后知道是Floyd实在是好气啊（捂脸痛哭）F题
2017-04-10 19:16:18
575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人