- 博客(19)
- 收藏
- 关注
原创 Bzoj - 1443 [JSOI2009]游戏Game [二分图博弈]
1443: [JSOI2009]游戏GameTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1245 Solved: 575[Submit][Status][Discuss]DescriptionInput输入数据首先输入两个整数N,M,表示了迷宫的边长。 接下来N行,每行M个字符,描述了迷宫。Out
2017-09-22 13:54:53 522
原创 Bzoj 2721 [Violet 5]樱花 [数论]
2721: [Violet 5]樱花Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 648 Solved: 380DescriptionInputOutputSample InputSample OutputHINTSource
2017-09-22 09:51:29 440
原创 POJ - 2096 Collecting Bugs
HomeProblemStatusContestUserGroupForumArticleLogoutSakura_ SubmitFavoriteSubmissionsLeaderboardTime limit10000 msCase time limit2000 m
2017-09-19 17:15:10 556
原创 [洛谷P1550] [USACO08OCT]打井Watering Hole [最小生成树]
题目背景John的农场缺水了!!!题目描述Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. He may bring water to a pasture either by building a well in
2017-09-19 15:44:23 627
原创 [洛谷P1353] [USACO08JAN]跑步Running [DP]
题目描述The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she can choose to either run or rest for the whole minu
2017-09-19 15:35:49 472
原创 Bzoj-1131 Sta [DFS]
1131: [POI2008]StaTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1629 Solved: 611[Submit][Status][Discuss]Description给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input给出一个数字N,代表有N个点.N
2017-09-18 17:18:37 563
原创 Vijos-2164 神秘的咒语 [LCIS最长公共上升子序列]
描述身为拜月教的高级间谍,你的任务总是逼迫你出生入死。比如这一次,拜月教主就派你跟踪赵灵儿一行,潜入试炼窟底。据说试炼窟底藏着五行法术的最高法术:风神,雷神,雪妖,火神,山神的咒语。为了习得这些法术,要付出艰辛的努力,但是回报同样十分丰厚。拜月希望你告诉他咒语的长度为多少。(你:“请问您想知道咒语的具体内容吗?”拜月:“想,但是vijos不支持special judge。”-_-原来大
2017-09-18 16:29:05 1094
原创 Vijos-1603 迷宫 [矩阵快速幂]
首页题库训练讨论比赛Sakura_ / Vijos / 题库 /迷宫背景还是一道水题描述在某个神秘的星球上有一个游乐园游乐园里有一个奇怪的迷宫,迷宫内有n个点,每个点之间都可能会有一条有向边(可能会有自环
2017-09-18 15:08:41 444
原创 NOIP 2014 解方程 [模运算][哈希?]
#20. 【NOIP2014】解方程 统计 描述 提交 自定义测试已知多项式方程:a0+a1x+a2x2+...+anxn=0a0+a1x+a2x2+...+anxn=0求这个方程在[1,m][1,m]内的整数解(nn和mm均为正整数)。输入格式第一行包含22个整数nn、mm,每两个整数之间用一个空格隔开。接下来的n+1n+1行每行包
2017-09-18 11:15:33 843
原创 NOIP 2014 飞扬的小鸟 [DP]
#20. 【NOIP2014】解方程 统计 描述 提交 自定义测试已知多项式方程:a0+a1x+a2x2+...+anxn=0求这个方程在[1,m]内的整数解(nn和mm均为正整数)。输入格式第一行包含22个整数n、m,每两个整数之间用一个空格隔开。接下来的n+1n+1行每行包含一个整数,依次为a0,a1,a2,...,a
2017-09-18 10:55:57 686
原创 NOIP 2014 联合权值 [DFS]
#16. 【NOIP2014】联合权值 统计无向连通图 GG 有 nn 个点,n−1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 WiWi,每条边的长度均为 11。图上两点 (u,v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG上的点对 (u,v)(u,v),若它们的距离为 22,则它们之间会产生Wv×WuWv×Wu
2017-09-18 10:48:55 656
原创 POJ-3744 Scout YYF I [概率DP][矩阵快速幂]
Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9408 Accepted: 2751DescriptionYYF is a couragous scout. Now he is on a dangerous mission wh
2017-09-18 10:34:43 588
原创 登月计划 [扩展回旋阿姆斯特朗算法]
题目大意: 求 a ^ x mod p = b 恩,普通阿姆斯特朗算法会T,但是这是扩展回旋阿姆斯特朗算法的裸题啊,不说了直接上,打板#include <cstdio>#include <cstring>#include <iostream>#include <cmath>using namespace std;typedef long long dnt;const int N
2017-09-15 22:09:12 497
原创 Bzoj - 1415 聪聪可可 [概率][记忆化搜索]
用f[i][j]表示从聪聪在 i , 可可在 j 时的期望步数 用to[i][j]表示从聪聪在 i , 可可在 j 时聪聪的下一步,用Spfa预处理 然后对于每个位置 x -> y tmp 为走两步后的位置 f[x][y] = (f[tmp][y] + f[tmp][v]) / (y点的度数 + 1) (v为所有与y相邻的点)+ 1#include <bits/stdc++.h>#defi
2017-09-14 17:13:20 309
原创 HDU - 3853 Loop [Maho shoujo] [概率DP]
概率题一般要倒推 f[i][j]表示在(i, j)时到(r, c)的期望步数 考虑在位置(i, j) 时 f[i][j] = f[i][j] * p[i][j][1] + f[i][j + 1] * p[i][j][2] + f[i + 1][j] * p[i][j][3] 移项 (f[i][j] - f[i][j] * p[i][j][1]) = f[i][j + 1] * p[i][j][
2017-09-14 17:06:02 316
原创 [Noi2010] D1T3 海拔 (网络流(迷~) 对偶图 + 最短路)
大概意思就是把图分成两部分,中间交界处的边权和要最小。 裸的最小割,但是Dinic要TEL(不知道ISAP会不会) 所以就建对偶图跑最短路#include <bits/stdc++.h>using namespace std;const int N = 505;int n, head[N * N], top, S, E;struct Rod{ int y, nxt, w; R
2017-09-14 11:32:09 525
原创 [Noi2010] D1T2 超级钢琴 (ST表 线段树 主席树)
大概就是对于每个i求一下可行区间里的最大值。 但是有可能次大值也在答案中。 所以每次选取最大值时顺便将次大值也加入堆中。 复杂度O(n log n) #include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <map>#include <queue>#define INF 0
2017-09-14 11:28:39 466
原创 [Noi2010] D1T1 能量采集 (欧拉函数)
由结论可知所求数对于i, j来说为gcd(i, j) 推一下公式 ans = n * m + 2 * sigma(i = 1 i <= n) sigma(j = 1 j <= m) gcd(i, j) 由 n = sigma(d | n) phi(d) 得 (略去n * m 及 2) ans = sigma(i = 1 i <= n) sigma(j = 1 j <= m)
2017-09-14 11:25:14 377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人