奚政 - 博客园

hdu4990 Reading comprehension 矩阵快速幂

摘要： Read the program below carefully then answer the question.#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include<iostream>#i 阅读全文

posted @ 2017-03-22 10:37 奚政阅读(241) 评论(0) 推荐(0)

hdu4965 Fast Matrix Calculation 矩阵快速幂

摘要： One day, Alice and Bob felt bored again, Bob knows Alice is a girl who loves math and is just learning something about matrix, so he decided to make a 阅读全文

posted @ 2017-03-22 10:35 奚政阅读(225) 评论(0) 推荐(0)

hdu4847 Wow! Such Doge! KMP

摘要： Chen, Adrian (November 7, 2013). “Doge Is An Ac- tually Good Internet Meme. Wow.”. Gawker. Retrieved November 22, 2013.Doge is an Internet meme that b 阅读全文

posted @ 2017-03-22 10:33 奚政阅读(207) 评论(0) 推荐(0)

hdu4705 Y 树形DP

摘要：给出一颗数，求没有一条路径穿过的节点三元集合个数。这样的三元集合呈现Y字形，求出反面情况，三点为子节点和两个祖先节点，或一个祖先节点与它子树中非父子关系的节点。可由树形DP求得。 1 #pragma comment(linker, "/STACK:16777216") 2 #include<std 阅读全文

posted @ 2017-03-22 10:30 奚政阅读(135) 评论(0) 推荐(0)

hdu4686 Arc of Dream 矩阵快速幂

摘要： An Arc of Dream is a curve defined by following function: wherea0 = A0ai = ai-1*AX+AYb0 = B0bi = bi-1*BX+BYWhat is the value of AoD(N) modulo 1,000,00 阅读全文

posted @ 2017-03-22 10:23 奚政阅读(163) 评论(0) 推荐(0)

hdu4614 Vases and Flowers 线段树

摘要： Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, she will try to 阅读全文

posted @ 2017-03-22 10:21 奚政阅读(335) 评论(0) 推荐(0)

hdu4578 Transformation 线段树

摘要： Yuanfang is puzzled with the question below: There are n integers, a1, a2, …, an. The initial values of them are 0. There are four kinds of operations 阅读全文

posted @ 2017-03-22 10:11 奚政阅读(201) 评论(0) 推荐(0)

hdu4565 So Easy! 矩阵快速幂

摘要： A sequence Sn is defined as: Where a, b, n, m are positive integers.┌x┐is the ceil of x. For example, ┌3.14┐=4. You are to calculate Sn. You, a top co 阅读全文

posted @ 2017-03-22 10:09 奚政阅读(182) 评论(0) 推荐(0)

hdu4553 约会安排线段树

摘要：寒假来了，又到了小明和女神们约会的季节。小明虽为屌丝级码农，但非常活跃，女神们常常在小明网上的大段发言后热情回复“呵呵”，所以，小明的最爱就是和女神们约会。与此同时，也有很多基友找他开黑，由于数量实在过于巨大，怎么安排时间便成了小明的一大心事。我们已知小明一共有T的空闲时间，期间会有很多女神或者阅读全文

posted @ 2017-03-22 10:02 奚政阅读(219) 评论(0) 推荐(0)

hdu4549 M斐波那契数列矩阵快速幂+快速幂

摘要： M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？通过简单地列出若干项 F 即可发现，某一项的值是由若干 a 和 b 相乘得到的，而他们的指数是连续的两阅读全文

posted @ 2017-03-22 09:54 奚政阅读(499) 评论(0) 推荐(0)

2017年3月22日

公告