7 JayYe

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 2w+

换博客了。。。。。。

终于还是换博客了,csdn很好,其实我只是想换个心情重新开始,这几天搭建博客感觉还是很有趣的。。jayye.github.io现在真是是开始写博客了,欢迎来踩

2014-11-28 18:11:09

HDU4949 Light (轮廓线dp)

题意:给你一个01矩阵,有两种操作:第一种: 把a(i,j)的周围四个都异或一下第二种: 把a(i, j)的周围四个和a(i,j)都异或一下求把矩阵变成全0矩阵的最少操作次数思路:如下图所示的轮廓线dp,逐格递推的,cur为当前决策的格子,红色线就是轮廓线,轮廓线以上的格子的操作状态都已经确定了,而对下面状态有影响的只有黄色格子,每个格子保存的是格子当前的数和它自己操作了多

2014-08-15 18:52:34

高精度模板 (进制优化)

/* 高精度模版*/#include #include #include #include #include #include using namespace std;const int numlen = 2005; // 需要的位数const int numbit = 4; // 数组一位表示的整数const int addbit

2014-08-13 10:17:19

HDU 4914 Linear recursive sequence(矩阵乘法递推的优化)

题解见X姐的论文 矩阵乘法递推的优化,只是mark一下。。#include #include #include #include using namespace std;typedef __int64 ll;const double pi = acos(-1.0);const int N = 10000+5;const double eps = 1e

2014-08-10 14:42:37

HDU 4896 Minimal Spanning Tree(矩阵快速幂)

题意:给你一幅这样子生成的图,求最小生成树的边权和。思路:对于i >= 6的点连回去的5条边,打表知907^53 mod 2333333 = 1,所以x的循环节长度为54,所以9个点为一个循环,接下来的9个点连回去的边都是一样的。预处理出5个点的所有连通状态,总共只有52种,然后对于新增加一个点和前面点的连边状态可以处理出所有状态的转移。然后转移矩阵可以处理出来了,快速幂一

2014-08-04 20:13:11

ACdream 1148 GCD SUM (久违的莫比乌斯)

题目链接题意:给出N,M执行如下程序:long long  ans = 0,ansx = 0,ansy = 0;for(int i = 1; i    for(int j = 1; j        if(gcd(i,j) == 1) ans ++,ansx += i,ansy += j;cout 思路: 首先要会莫比乌斯,然后对于ans,自然是非常好求

2014-08-04 13:48:14

HDU 4887 Endless Punishment (矩阵离散对数)

题意: 给你两个长度为n(n 思路:由于n普通的离散对数 http://blog.csdn.net/jayye1994/article/details/11961635矩阵离散对数的话,由于总状态数只有2^31,x不会超过总状态数,假设tot是总状态数,定义m = sqrt(tot) + 1,先处理出C * B^i  (0 code:{CSDN:CODE:4

2014-08-03 21:21:47

HDU4866 Shooting (可持久化线段树)

题意:给你

2014-07-23 20:22:49

HDU2481 Toy (数论好题)

该题果然是个好题啊!题意来自上一题, ( http://blog.csdn.net/jayye1994/article/details/37814965 )  BZOJ 1002: [FJOI2007]轮状病毒上一题是旋转后相同视为不同情况,这题旋转后相同视为同一种情况。就这么一个小小的区别,上一题用到了dp,这一题用到了dp、筛素数、二进制模拟乘法、矩阵、快速幂、欧拉函数、b

2014-07-15 15:53:08

BZOJ 1002: [FJOI2007]轮状病毒

好久好久好久好久没写博客了,由于csdn改版了,一直不大喜欢,所以也就不大乐意上博客了。。其实说起来也没什么题好写的,有时候还是会做到好题的,由于已经忘记了csdn忘记了我有博客,于是就没写了。but 现在还是继续开始吧,有什么感觉不错的题还是可以mark下的。接下来是题意,中文题就是好,直接上题目。。 给定n(N思路:题目就是求最小生成树的种数,中心的点必须要

2014-07-15 14:47:48

省赛总结

时隔一年又来到了浙大紫金港,想起去年的自己太年轻,打得一手好酱油,读得一手好题意。这次居然没有查过字典!!难道我的英语已经出神入化了?似乎已经很吊的样子,嗯,这下应该能过四级了!       11:40,铭神曰:人有三急,我去去就来。 嗯反正比赛是12:30开始吧?慢慢来。。12:00,突然广播里说比赛正式开始!铭神还没来。。先看题了,A题水题6min 1Y,铭神终于来了。。L水题14min

2014-04-13 20:23:37

BZOJ 1951: [Sdoi2010]古代猪文 (数论各种定理)

题目链接题意:给你N,G, 求G^( sigma( C(N, d) ) ) % MOD, d为N的因数 , MOD = 999911659思路:根据 指数循环节 可知ans = G^( sigma( C(N, d) )%(MOD-1) + MOD-1 ) %MOD因为MOD-1拆成素数相乘为2*3*4679*35617,根据Lucas定理求出sigma(C(N, d)) % m, m

2014-04-09 18:52:07

博弈-Green Hackenbush(无向图删边)

转自:http://blog.sina.com.cn/s/blog_8f06da990101252l.htmlGreen Hackenbush     Hackenbush游戏是通过移除一个有根图的某些边,直到没有与地板的相连的边。地板用虚线来表示,其中移除某一条边的时候,那条边以上所连着的所有边都会移除,就像砍树枝那样,树枝以上的部分也会被移除。     在这节中,我们讨

2014-03-26 10:46:22

博弈-翻硬币游戏

转自:http://blog.sina.com.cn/s/blog_8f06da99010125ol.html翻硬币游戏    一般的翻硬币游戏的规则是这样的:      N 枚硬币排成一排,有的正面朝上,有的反面朝上。我们从左开始对硬币按1 到N 编号。第一,游戏者根据某些约束翻硬币,但他所翻动的硬币中,最右边那个硬币的必须是从正面翻到反面。例如,只能翻3个硬币的

2014-03-26 10:45:37

博弈总结

以下是我从网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每

2014-03-26 10:44:53

Codeforces Round #238 (Div. 1) D题(倍增lca)

题意居然是最终可以到达的点,我居然比赛时看成要同步走同时到一个点,傻逼不能多说。。其实很简单的求个lca就可以了,前面预处理用栈维护下就行。学了倍增法求lca,果然是简单多了啊。。。#include #include #include using namespace std;const int N = 100000+5;struct Edge {

2014-03-24 21:48:18

POJ 2104 K-th Number (可持久化线段树)

可持久化线段树(又曰函数式线段树or主席树。。)今天比赛做到这种数据结构,顿时就跪了。。是我太懒。。一直没去学。。果断学之,思想简单犀利。贴个模板#include #include #include using namespace std;const int N = 100000+5;int ls[N*20], rs[N*20], cnt[N*2

2014-03-23 21:26:01

lightoj 1289 LCM from 1 to n

题意: 求LCM(1, 2, 3, ... n)的值mod 2^32思路:很显然我们是要求所有的 注意这里的n#include #include using namespace std;typedef long long ll;const int N = 100000000+2;const ll MOD = 1LL<<32;unsigned

2014-03-15 10:14:56

ZOJ 3765 Lights (伸展树)

伸展树裸题,做了几题后已经不需要调了,像前几次经常调个好久。。听说可持久化treap更好用,调起来方便,下次学一下。code:#include #include using namespace std;#define lson x->ch[0]#define rson x->ch[1]#define ket (root->ch[1]->ch[0])con

2014-03-03 21:12:17

Codeforces Round #201 (Div. 1)

题目链接A:a, b得到a-b,然后b-(a-b)。这个过程就像求gcd的过程,很容易想到最后所有的数肯定都是gcd(a1, a2, ... an)的倍数。Code_AB:设dp[i][j][k]表示a串的i位置之前和b串的j位置之前的后缀是坏的串的前k个字符的最长的公共子序列的长度。然后转移需要处理出kmp的next数组进行转移。Code_BC

2014-02-24 21:59:18

查看更多

勋章 我的勋章
    暂无奖章