2014 年 9月 29 日随笔档案 - mhy12345

2014年9月29日

摘要： HJA的异或值查看提交统计提问总时间限制:20000ms内存限制:512000kB描述形态形成场（Morphogenetic Field）假说是Rupert Sheldrake提出的一种“共鸣”理论，是事件的共鸣。连续发生同类事件的场所被称为“形态形成场”，所发生的同类事件则被称为“形态共鸣”。有一... 阅读全文

posted @ 2014-09-29 23:39 mhy12345 阅读(574) 评论(0) 推荐(0)

Contest 20140914 Mushroom写情书字符串雙hash 後綴數組

摘要： 0111:Mushroom写情书查看提交统计提问总时间限制:10000ms内存限制:256000kB描述有一天，Mushroom准备向他的GF表白，为了增加表白成功率，Mushroom写了封情书寄给他的GF（记为S1），而他的GF也回寄了一封（记为S2）。现在，Mushroom想知道，这两封信的最长... 阅读全文

posted @ 2014-09-29 23:16 mhy12345 阅读(197) 评论(0) 推荐(0)

Contest 高数题樹的點分治樹形DP

摘要：高数题HJA最近在刷高数题，他遇到了这样一道高数题。这道高数题里面有一棵N个点的树，树上每个点有点权，每条边有颜色。一条路径的权值是这条路径上所有点的点权和，一条合法的路径需要满足该路径上任意相邻的两条边颜色都不相同。问这棵树上所有合法路径的权值和是多少输入第一行一个整数N，代表树上有多少个点。接下... 阅读全文

posted @ 2014-09-29 23:08 mhy12345 阅读(421) 评论(0) 推荐(0)

Contest 20140923 潛行世界拓撲排序，期望

摘要：潜行世界查看提交统计提问总时间限制:10000ms内存限制:256000kB描述HJA和学弟还在旅游中，这次他们来到了潜行世界。潜行世界是一个N个点M条边的有向无环图。每条路对于HJA和学弟都一个吸引指数，我们把它叫做这条边的权值。权值越大，HJA和学弟就越有可能走这条路。假设HJA和学弟现在在点u... 阅读全文

posted @ 2014-09-29 23:01 mhy12345 阅读(182) 评论(0) 推荐(0)

Contest 20140928 密碼破譯字符串hash

摘要：題意：詢問字符串指定區間循環節個數。解法：有循環節長度a的字符串s[x,y]的性質:s[x,y-a]==s[x+a,y]由此寫一個雙hash就行了。#include#include#include#include#include#include#include#include#include... 阅读全文

posted @ 2014-09-29 15:46 mhy12345 阅读(162) 评论(0) 推荐(0)