- 博客(12)
- 收藏
- 关注
原创 Luogu P3216 [HNOI2011]数学作业 【矩阵快速幂】
题目描述小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题:给定正整数 和 ,要求计算 的值,其中 是将所有正整数 顺序连接起来得到的数。例如, , .小C 想了大半天终于意识到这是一道不可能手算出来的题目,于是他只好向你求助,希望你能编写一个程序帮他解决这个问题。输入输出格式输入格式:从文件input.txt中读入数据,输入文件只有一行且为用空格隔...
2018-08-10 18:40:54
172
原创 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
292
原创 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
198
原创 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
144
原创 upc 6358庭师的利刃
6358: 庭师的利刃时间限制: 1 Sec 内存限制: 128 MB提交: 729 解决: 145[提交] [状态] [讨论版] [命题人:admin]题目描述作为白玉楼的庭师,妖梦虽然不会n刀流,但是却领悟了生命二刀流。然而我也是个剑的收藏者,家里屯着n把剑,每一把剑都有一个灵魂值a[i],由于一些剑之间可能有共鸣,所以我需要两把契合度最高的剑。据妖梦所说,两把编号为i,j...
2018-07-27 10:11:48
136
原创 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
146
原创 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
283
原创 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
277
原创 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
251
原创 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
225
原创 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
222
原创 20170402"尚学堂杯"哈尔滨理工大学第七届程序设计竞赛ABCDFG题解
第一次参加个人赛想着自己太辣稽肯定不能拿最佳新人最后A了3题实在是太辣稽了A题 组合数取模 因为以为是很难的数学题就没做 我好智障...B题 思维题 一开始太不谨慎了wa了几发...C题 走台阶问题 因为没意识到数组初始赋值错了 一直错到比赛结束都不知道怎么回事 我好智障...D题 简单Floyd 比赛时没读懂题意 赛后知道是Floyd实在是好气啊(捂脸痛哭)F题
2017-04-10 19:16:18
595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人