- 博客(184)
- 收藏
- 关注
RSS订阅原创 [bzoj5133][矩阵树]白金元首与独舞
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=5133sol:考虑建一个汇点，那么这道题求的就是有向图的树的个数。但是n^4的矩阵太大了。注意到原本题目中已经给出的点对角线上消出来的肯定是1（可以使用显然证明法，给出的点显然不会有贡献）。所以已经确定的点我们就可以不考虑了。对于一个不确定的点，他4个方向走出去，不是走到另一个不...
2018-03-01 21:10:55
201
原创 [bzoj4766][矩阵树][快速乘][prufer]文艺计算姬
这题写了2个题解矩阵树不会做这题，我看的题解是这份，感觉写的很好。 https://blog.sengxian.com/solutions/bzoj-4766这题说明了一些事 对于求一些特殊的矩阵的行列式可以把这个特殊的矩阵拿去分块。就可以得到一些比较好的性质。比如这道题，你观察写出的那个矩阵上面n行主对角线以下都没有值，那我们直接考虑从高斯消元解行列式的角度来看，前面几行肯...
2018-03-01 15:59:52
298
原创 [bzoj4031][高斯消元][矩阵树]小Z的房间
4031: [HEOI2015]小Z的房间Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1455 Solved: 734 [Submit][Status][Discuss] Description你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在...
2018-03-01 11:41:56
151
原创 [bzoj1500][splay]维修数列
传送门： http://www.lydsy.com/JudgeOnline/problem.php?id=1500sol:splay题，题解等下补#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<cstdlib>...
2018-03-01 10:25:48
142
原创 [poj2947][高斯消元]Widget Factory
传送门： http://poj.org/problem?id=2947这个代码是错的，我也不是很清楚为啥错了，高消的部分被我拿去交seti那题过了。。可能系数求错了？如果有人看我这个博文发现出了偏差请帮忙指正一下谢谢了。sol:题目就是给出了一系列同余方程组，解方程即可。#include<iostream>#include<algorithm>#inc...
2018-03-01 09:55:45
191
原创 [poj2065][高斯消元]SETI
传送门： http://poj.org/problem?id=2065sol:同余意义下解方程，除法变成逆元即可#include<iostream>#include<algorithm>#include<string>#include<cstring>#include<cstdio>#include<cstd...
2018-03-01 08:58:09
224
原创 [bzoj1923][高斯消元]外星千足虫
1923: [Sdoi2010]外星千足虫Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1322 Solved: 849 [Submit][Status][Discuss] Description Input第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个...
2018-03-01 07:14:15
180
原创 [poj1830][高斯消元]开关问题
传送门： http://poj.org/problem?id=1830sol:和上一题一模一样，就是验证下自己对异或方程的理解是不是对的。 显然自由元x个数代表方案数为2^x#include<iostream>#include<algorithm>#include<string>#include<cstring>#inclu...
2018-02-28 14:53:16
120
原创 [poj1681][高斯消元]Painter's Problem
传送门http://poj.org/problem?id=1681sol:和上一题差不多，解一个异或方程组。就是这题会出现无解和自由元的情况。自由元的话我们肯定都设为0。无解的情况就是某一行的未知数前面的系数为0，而常量!=0.其他正常解异或方程即可。#include<iostream>#include<algorithm>#include<strin...
2018-02-28 14:33:06
149
原创 [poj1222][高斯消元]EXTENDED LIGHTS OUT
传送门： http://poj.org/problem?id=1222sol:最经典的高消解异或方程组。 我们把对i位置产生贡献的灯的系数设为1，其他设为0，列出灯相关的方程组。 因为异或方程组满足消去律，我们在消第i行的i元素的时候，就是直接把这个方程往其他方程上面带就好了。#include<iostream>#include<algorithm>...
2018-02-28 11:09:13
188
原创 [hdu2855][矩阵乘法]Fibonacci Check-up
Fibonacci Check-upTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1660 Accepted Submission(s): 937Problem Description Every ALPC has h...
2018-02-27 16:31:27
200
原创 [hdu4291][矩阵乘法]A Short problem
A Short problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2912 Accepted Submission(s): 1020Problem Description According to a r...
2018-02-27 15:38:55
177
原创 [fzu1692][矩阵乘法]Key problem
Problem 1692 Key problem Accept: 214 Submit: 906 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionWhenever rxw meets Coral, he requires her to give him the laboratory key. C...
2018-02-27 15:00:24
133
原创 [hdu4565][矩阵乘法]So Easy!
So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5533 Accepted Submission(s): 1845Problem Description A sequence Sn is define...
2018-02-27 10:45:38
143
原创 [cf][R#467C][构造题]Lock Puzzle
C. Lock Puzzle time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Welcome to another task about breaking the code lock! Explorers Whitfield ...
2018-02-27 09:57:11
469
原创 [bzoj2242][bsgs]计算器
2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB Submit: 5035 Solved: 1914 [Submit][Status][Discuss] Description你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ...
2018-02-27 09:26:40
166
原创 [hdu3117][矩阵乘法]Fibonacci Numbers
Fibonacci NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2875 Accepted Submission(s): 1199Problem Description The Fibonacci se...
2018-02-27 08:59:21
188
原创 [hdu2254][矩阵乘法]奥运
奥运Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3454 Accepted Submission(s): 885Problem Description 北京迎来了第一个奥运会，我们的欢呼声响彻中国大地，所以今年的奥运...
2018-02-27 08:01:07
127
原创 [hdu2276][矩阵乘法]Kiki & Little Kiki 2
Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2805 Accepted Submission(s): 1493Problem Description There are...
2018-02-26 20:45:10
210
原创 [hdu2256][矩阵乘法]Problem of Precision
http://acm.hdu.edu.cn/showproblem.php?pid=2256sol:容易得到（int）（Xn+Yn*sqrt（6））%1024的式子，然而这个式子不够。对其进行转化后能变成2xn-1（找规律选手）下面是一份写的不错的题解 引用自http://blog.csdn.net/chenguolinblog/article/details/102...
2018-02-26 19:23:10
167
原创 [bzoj4820][KMP][高斯消元]硬币游戏
4820: [Sdoi2017]硬币游戏Time Limit: 10 Sec Memory Limit: 128 MB Submit: 402 Solved: 184 [Submit][Status][Discuss] Description周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符 合同学们的特色，但只是扔硬币实在是太...
2018-02-26 16:34:52
283
原创 [bzoj3730][点分治]震波
3730: 震波Time Limit: 15 Sec Memory Limit: 256 MB Submit: 2074 Solved: 430 [Submit][Status][Discuss] Description在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。 不幸的是，这片土地常常发...
2018-02-20 15:38:02
249
原创 [bzoj2618][半平面交][Cqoi2006]凸多边形
2618: [Cqoi2006]凸多边形Time Limit: 5 Sec Memory Limit: 128 MB Submit: 1920 Solved: 955 [Submit][Status][Discuss] Description逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。 Input第一...
2018-02-10 22:49:56
162
原创 [bzoj2434][ac自动机][线段树合并][Noi2011]阿狸的打字机
2434: [Noi2011]阿狸的打字机Time Limit: 10 Sec Memory Limit: 256 MB Submit: 3803 Solved: 2081 [Submit][Status][Discuss] Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母...
2018-02-07 19:04:38
259
原创 [hdu2243][ac自动机]考研路茫茫——单词情结
考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6436 Accepted Submission(s): 2209Problem Description 背单词，始终是复习英语的重要环节。在荒废了3
2018-02-07 10:57:12
200
原创 [poj2778][ac自动机]DNA Sequence
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18414 Accepted: 7096 DescriptionIt’s well known that DNA Sequence is a sequence only contains A, C, T and G, an
2018-02-06 21:52:17
188
原创 [hdu2896][ac自动机]病毒侵袭
病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32341 Accepted Submission(s): 7361Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑
2018-02-06 13:25:30
187
原创 [hdu3247][ac自动机]Resource Archiver
Resource ArchiverTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 3213 Accepted Submission(s): 1046Problem Description Great! Your
2018-02-05 20:18:15
211
原创 [hdu2825][ac自动机][dp]Wireless Password
Wireless PasswordTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7689 Accepted Submission(s): 2498Problem Description Liyuan lives in
2018-02-05 18:52:26
156
原创 [bzoj2396][随机化]神奇的矩阵
2396: 神奇的矩阵Time Limit: 5 Sec Memory Limit: 512 MB Submit: 1322 Solved: 418 [Submit][Status][Discuss] Description给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。Input题目可能包含若干组数据。对于每组数据，第一行一个数N，接下来给出三个N
2018-02-05 18:40:50
123
原创 [bzoj2396][随机化]神奇的矩阵
2396: 神奇的矩阵Time Limit: 5 Sec Memory Limit: 512 MB Submit: 1322 Solved: 418 [Submit][Status][Discuss] Description给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。Input题目可能包含若干组数据。对于每组数据，第一行一个数N，接下来给出三个N
2018-02-04 19:15:34
209
原创 [poj1651][区间DP]Multiplication Puzzle
Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11480 Accepted: 7117 DescriptionThe multiplication puzzle is played with a row of cards, each containi
2018-02-02 11:14:50
173
原创 [bzoj3545][ONTAK2010]Peaks
3545: [ONTAK2010]PeaksTime Limit: 10 Sec Memory Limit: 128 MB Submit: 2621 Solved: 722 [Submit][Status][Discuss] Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越
2017-12-30 20:44:12
192
原创 [bzoj2957]楼房重建
2957: 楼房重建Time Limit: 10 Sec Memory Limit: 256 MB Submit: 2698 Solved: 1270 [Submit][Status][Discuss] Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简
2017-12-30 20:24:47
179
原创 [bzoj4832][期望dp][Lydsy2017年4月月赛]抵制克苏恩
4832: [Lydsy2017年4月月赛]抵制克苏恩Time Limit: 1 Sec Memory Limit: 128 MB Submit: 829 Solved: 325 [Submit][Status][Discuss] Description小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的...
2017-12-30 20:19:33
247
原创 [bzoj3956]Count
3956: CountTime Limit: 10 Sec Memory Limit: 512 MB Submit: 524 Solved: 214 [Submit][Status][Discuss] Description InputOutputSample Input3 2 02 1 21 11 3 Sample Output03HINTM,N<=3*10^5,Ai<=10^9So
2017-12-09 15:57:26
275
原创 [bzoj2086][Poi2010]Blocks
2086: [Poi2010]BlocksTime Limit: 20 Sec Memory Limit: 259 MB Submit: 764 Solved: 343 [Submit][Status][Discuss] Description给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[
2017-12-09 11:01:18
231
原创 [bzoj3037][贪心]创世纪
3037: 创世纪Time Limit: 5 Sec Memory Limit: 128 MB Submit: 472 Solved: 207 [Submit][Status][Discuss] Descriptionapplepi手里有一本书《创世纪》，里面记录了这样一个故事…… 上帝手中有着N 种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种
2017-11-03 20:16:53
358
原创 [bzoj2563][贪心]阿狸和桃子的游戏
2563: 阿狸和桃子的游戏Time Limit: 3 Sec Memory Limit: 128 MB Submit: 992 Solved: 715 [Submit][Status][Discuss] Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中
2017-11-03 19:29:47
213
原创 [bzoj2288][贪心][堆][链表][POJ Challenge]生日礼物
2288: 【POJ Challenge】生日礼物Time Limit: 10 Sec Memory Limit: 128 MB Submit: 887 Solved: 271 [Submit][Status][Discuss] Descriptionftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, …, AN. 她被允许选择不超过 M 个连续的部分
2017-11-02 17:05:59
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人