山东济南彤昌机械科技有限公司 山东济南江鹏工贸游有限公司

01 2016 档案

bzoj 2819 Nim（BIT，dfs序，LCA）
摘要：2819: Nim Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1596 Solved: 597[Submit][Status][Discuss] Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人 阅读全文

posted @ 2016-01-31 19:19 hahalidaxin

bzoj 2463 [中山市选2009]谁能赢呢？（博弈）
摘要：2463: [中山市选2009]谁能赢呢？ Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1290 Solved: 944[Submit][Status][Discuss] Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一 阅读全文

posted @ 2016-01-31 16:34 hahalidaxin

codevs 1421 秋静叶&秋穣子（树上DP+博弈）
摘要：1421 秋静叶&秋穣子 题目描述 Description 在幻想乡，秋姐妹是掌管秋天的神明，作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一 起，自然会想到烤红薯。烤红薯需要很多的叶子，才能把红薯烤得很香，所以秋姐妹决定比比谁能够收集到最多的红叶。静叶将红叶分成了N堆(编号 阅读全文

posted @ 2016-01-31 16:08 hahalidaxin

poj 3575 Crosses and Crosses（SG函数）
摘要：Crosses and Crosses Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3063 Accepted: 1196 Case Time Limit: 2000MS Description The game of Cro 阅读全文

posted @ 2016-01-31 14:16 hahalidaxin

bzoj 1188 [HNOI2007]分裂游戏（SG函数，博弈）
摘要：1188: [HNOI2007]分裂游戏 Description 聪 聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要 阅读全文

posted @ 2016-01-31 11:39 hahalidaxin

poj 3710 Christmas Game（树上的删边游戏）
摘要：Christmas Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1967 Accepted: 613 Description Harry and Sally were playing games at Christm 阅读全文

posted @ 2016-01-31 10:46 hahalidaxin

poj 1704 Georgia and Bob（阶梯博弈）
摘要：Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8656 Accepted: 2751 Description Georgia and Bob decide to play a self-inven 阅读全文

posted @ 2016-01-31 08:54 hahalidaxin

poj 2068 Nim（博弈树）
摘要：Nim Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1501 Accepted: 845 Description Let's play a traditional game Nim. You and I are seated 阅读全文

posted @ 2016-01-30 21:17 hahalidaxin

poj 2960 S-Nim（SG函数）
摘要：S-Nim Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3694 Accepted: 1936 Description Arthur and his sister Caroll have been playing a game 阅读全文

posted @ 2016-01-30 20:08 hahalidaxin

poj 2484 A Funny Game（博弈）
摘要：A Funny Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4639 Accepted: 2855 Description Alice and Bob decide to play a funny game. At 阅读全文

posted @ 2016-01-30 19:18 hahalidaxin

poj 2505 A multiplication game（博弈）
摘要：A multiplication game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5622 Accepted: 2811 Description Stan and Ollie play the game of multi 阅读全文

posted @ 2016-01-30 18:46 hahalidaxin

poj 2425 A Chess Game（SG函数）
摘要：A Chess Game Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3551 Accepted: 1440 Description Let's design a new chess game. There are N pos 阅读全文

posted @ 2016-01-30 17:22 hahalidaxin

poj 2975 Nim（博弈）
摘要：Nim Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5232 Accepted: 2444 Description Nim is a 2-player game featuring several piles of stone 阅读全文

posted @ 2016-01-30 14:32 hahalidaxin

poj 1740 A New Stone Game（博弈）
摘要：A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5338 Accepted: 2926 Description Alice and Bob decide to play a new stone g 阅读全文

posted @ 2016-01-30 11:11 hahalidaxin

UVA 10561 Treblecross（博弈论）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32209 【思路】 博弈论。 根据X分布划分禁区，每个可以放置的块为单独一个游戏。按长度定义状态，构造sg函数。依次试验每一种放法。 【代码】 1 #include<c 阅读全文

posted @ 2016-01-28 20:37 hahalidaxin

UVA 11762 Race to 1（记忆化+期望）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20869 【思路】 DP+期望。 设f[x]表示从x转移到1的期望操作次数，则有： f[x]=1+f[x]*(1-g[x]/p[x])+sigma(f[x][y])/p 阅读全文

posted @ 2016-01-28 18:39 hahalidaxin

UVA 11427 Expect the Expected（DP+概率）
摘要：链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35396 【思路】 DP+概率 见白书。 【代码】 1 #include<cstdio> 2 #include<cstring> 3 using namespace std 阅读全文

posted @ 2016-01-28 16:18 hahalidaxin

tyvj P1864 [Poetize I]守卫者的挑战（DP+概率）
摘要：P1864 [Poetize I]守卫者的挑战 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。 “我，Nizem，是黑魔法圣殿的守卫 阅读全文

posted @ 2016-01-28 14:53 hahalidaxin

tyvj P1952 Easy（递推+期望）
摘要：P1952 Easy 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就 阅读全文

posted @ 2016-01-27 15:32 hahalidaxin

UVA 11021 Tribles（递推+概率）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33059【思路】 递推+概率。 设f[i]表示一只Tribble经过i天之后死绝的概率，则有递推式： f[i]=p[0]+p[1]*(f[i-1]^1)+…p[n-1]... 阅读全文

posted @ 2016-01-27 08:23 hahalidaxin

bzoj 1923 [Sdoi2010]外星千足虫（高斯消元+bitset）
摘要：1923: [Sdoi2010]外星千足虫Time Limit: 10 SecMemory Limit: 64 MBSubmit: 634Solved: 397[Submit][Status][Discuss]Description Input第一行是两个正整数 N, M。 接下来 M行，按顺序给出... 阅读全文

posted @ 2016-01-15 20:10 hahalidaxin

bzoj 1013 [JSOI2008]球形空间产生器sphere（高斯消元）
摘要：1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 SecMemory Limit: 162 MBSubmit: 3584Solved: 1863[Submit][Status][Discuss]Description有一个球形空间产生器能够在n维空间中产生一个坚硬... 阅读全文

posted @ 2016-01-15 18:20 hahalidaxin

UVa 3704 Cellular Automaton（矩乘）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=15129【思路】 矩阵乘法-循环矩阵 题目中的转移矩阵是一个循环矩阵，循环矩阵的乘积依旧是循环矩阵，这样保留矩阵第一行进行快速幂乘法即可。【代码】 1 #include... 阅读全文

posted @ 2016-01-14 19:23 hahalidaxin

UVa 11077 Find the Permutations（置换+递推）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35431【思路】 置换+递推 将一个排列看作一个置换，分解为k个循环，则最少需要n-k次交换（循环内部交换）即可排序。 设f[i][j]表示将i个数至少交换j次排序完成... 阅读全文

posted @ 2016-01-14 16:39 hahalidaxin

UVa 10294 Arif in Dhaka (First Love Part 2)（置换）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35397【思路】 Polya定理。 旋转：循环节为gcd(i,n)，i为偏移距离。 翻转：当n为偶数时，对称轴过点时循环节为n/2+1有n/2个，不过点时循环节为n/2... 阅读全文

posted @ 2016-01-13 21:39 hahalidaxin

poj 3252 Round Numbers（数位DP）
摘要：Round NumbersTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 11003Accepted: 4064DescriptionThe cows, as you... 阅读全文

posted @ 2016-01-12 20:32 hahalidaxin

bzoj 1026 [SCOI2009]windy数（数位DP）
摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文

posted @ 2016-01-11 21:32 hahalidaxin

HDU 2089 不要62（挖个坑=-=）
摘要：不要62 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total ... 阅读全文

posted @ 2016-01-11 20:26 hahalidaxin

HDU 3555 Bomb（数位DP）
摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 11804 Accepted Submission(s): 4212 Problem 阅读全文

posted @ 2016-01-11 18:32 hahalidaxin

HDU 3480 Division（斜率优化+二维DP）
摘要：Division Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 999999/400000 K (Java/Others) ... 阅读全文

posted @ 2016-01-10 21:24 hahalidaxin

HDU 3045 Picnic Cows（斜率优化DP）
摘要：Picnic Cows Time Limit: 8000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) T... 阅读全文

posted @ 2016-01-10 20:15 hahalidaxin

bzoj 3156 防御准备（斜率DP）
摘要：3156: 防御准备Time Limit: 10 SecMemory Limit: 512 MBSubmit: 837Solved: 395[Submit][Status][Discuss]DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置... 阅读全文

posted @ 2016-01-10 16:46 hahalidaxin

bzoj 1096 [ZJOI2007]仓库建设（关于斜率优化问题的总结）
摘要：1096: [ZJOI2007]仓库建设Time Limit: 10 SecMemory Limit: 162 MBSubmit: 3234Solved: 1388[Submit][Status][Discuss]DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶... 阅读全文

posted @ 2016-01-10 11:02 hahalidaxin

bzoj 1911 [Apio2010]特别行动队（斜率优化+DP）
摘要：1911: [Apio2010]特别行动队Time Limit: 4 SecMemory Limit: 64 MBSubmit: 3191Solved: 1450[Submit][Status][Discuss]Description Input Output Sample Input4 -1 10... 阅读全文

posted @ 2016-01-10 08:38 hahalidaxin

HDU 3507 Print Article（DP+斜率优化）
摘要：Print Article Time Limit: 9000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others) ... 阅读全文

posted @ 2016-01-09 15:40 hahalidaxin

bzoj 3611 [Heoi2014]大工程（虚树+DP）
摘要：3611: [Heoi2014]大工程Time Limit: 60 SecMemory Limit: 512 MBSubmit: 408Solved: 190[Submit][Status][Discuss]Description国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。我们这个国... 阅读全文

posted @ 2016-01-09 11:08 hahalidaxin

bzoj 2286 [Sdoi2011]消耗战（虚树+树上DP）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2286 【题意】 给定一棵树，切断一条树边代价为ci，有m个询问，每次问使得1号点与查询的k个点不连通的最小代价。 【思路】 虚树+树上DP。 构建虚树，这里学了一个比较机智的构图方法：当 阅读全文

posted @ 2016-01-08 21:39 hahalidaxin

[转] 虚树的概念
摘要：转自xyz：给出一棵树.每次询问选择一些点,求一些东西.这些东西的特点是,许多未选择的点可以通过某种方式剔除而不影响最终结果.于是就有了建虚树这个技巧.....我们可以用log级别的时间求出点对间的lca....那么,对于每个询问我们根据原树的信息重新建树,这棵树中要尽量少地包含未选择节点. 这棵树... 阅读全文

posted @ 2016-01-08 15:28 hahalidaxin

bzoj 3572 [Hnoi2014]世界树（虚树+DP）
摘要：3572: [Hnoi2014]世界树Time Limit: 20 SecMemory Limit: 512 MBSubmit: 645Solved: 362[Submit][Status][Discuss]Description世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各... 阅读全文

posted @ 2016-01-07 21:56 hahalidaxin

vijos P1243 生产产品（单调队列+DP）
摘要：P1243生产产品描述在经过一段时间的经营后，dd_engi的OI商店不满足于从别的供货商那里购买产 品放上货架，而要开始自己生产产品了！产品的生产需要M个步骤，每一个步骤都可以在N台机器中的任何一台完成，但生产的步骤必须严格按顺序执行。由于这N 台机器的性能不同，它们完成每一个步骤的所需时间也不同... 阅读全文

posted @ 2016-01-07 18:32 hahalidaxin

bzoj 1010 [HNOI2008]玩具装箱toy（DP的斜率优化）
摘要：1010: [HNOI2008]玩具装箱toyTime Limit: 1 SecMemory Limit: 162 MBSubmit: 7874Solved: 3047[Submit][Status][Discuss]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩... 阅读全文

posted @ 2016-01-06 19:49 hahalidaxin

bzoj 1093 [ZJOI2007]最大半连通子图（scc+DP）
摘要：1093: [ZJOI2007]最大半连通子图Time Limit: 30 SecMemory Limit: 162 MBSubmit: 2286Solved: 897[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N，M，X。N，M分别表示图G的... 阅读全文

posted @ 2016-01-05 19:42 hahalidaxin

【题解】2015年12月 测试试题
摘要：给[学弟们]出了一次测试题，题目比较水，大概在普及难度QAQ。 题目都是以前我做过的，只是简单修改了一下题面，主要目的还是考一下书上知识的运用。 然而 。。。不出意料的是。。。运筹帷幄(road.cpp)【题目描述】 刘邦军行至迷糊林，见其中瘴气围绕，又有青狼猛虎之兽，难于前行。 已知迷... 阅读全文

posted @ 2016-01-05 17:51 hahalidaxin

bzoj 1560 [JSOI2009]火星藏宝图（DP）
摘要：1560: [JSOI2009]火星藏宝图Time Limit: 10 SecMemory Limit: 64 MBSubmit: 647Solved: 309[Submit][Status][Discuss]DescriptionInputOutputSample Input4 101 1 201... 阅读全文

posted @ 2016-01-04 20:30 hahalidaxin

bzoj 1055 [HAOI2008]玩具取名（区间DP）
摘要：1055: [HAOI2008]玩具取名Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1258Solved: 729[Submit][Status][Discuss]Description某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任... 阅读全文

posted @ 2016-01-04 18:46 hahalidaxin

bzoj 1264 [AHOI2006]基因匹配Match（DP+树状数组）
摘要：1264: [AHOI2006]基因匹配MatchTime Limit: 10 SecMemory Limit: 162 MBSubmit: 793Solved: 503[Submit][Status][Discuss]Description基因匹配（match）卡卡昨天晚上做梦梦见他和可可来到了另... 阅读全文

posted @ 2016-01-04 18:22 hahalidaxin

bzoj 1089 [SCOI2003]严格n元树（DP+高精度）
摘要：1089: [SCOI2003]严格n元树Time Limit: 1 SecMemory Limit: 162 MBSubmit: 1250Solved: 621[Submit][Status][Discuss]Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树... 阅读全文

posted @ 2016-01-03 21:32 hahalidaxin

bzoj 1787 [Ahoi2008]Meet 紧急集合（1832 [AHOI2008]聚会）
摘要：1787: [Ahoi2008]Meet 紧急集合Time Limit: 20 SecMemory Limit: 162 MBSubmit: 1841Solved: 857[Submit][Status][Discuss]Description Input Output Sample Input6 ... 阅读全文

posted @ 2016-01-03 17:01 hahalidaxin

bzoj 1602 [Usaco2008 Oct]牧场行走（LCA模板）
摘要：1602: [Usaco2008 Oct]牧场行走Time Limit: 5 SecMemory Limit: 64 MBSubmit: 379Solved: 216[Submit][Status][Discuss]DescriptionN头牛（2 2 #include 3 #include 4 #... 阅读全文

posted @ 2016-01-03 14:54 hahalidaxin

bzoj 2330 [SCOI2011]糖果（差分约束系统）
摘要：2330: [SCOI2011]糖果Time Limit: 10 SecMemory Limit: 128 MBSubmit: 3574Solved: 1077[Submit][Status][Discuss]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果... 阅读全文

posted @ 2016-01-03 10:44 hahalidaxin

UVA 11478 Halum（差分约束）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34651【思路】 差分约束系统。 设结点u上的操作和为sum[u]，则边（u,v）权值为d-sum[v]+sum[u]。对于最小值最大问题我们想到二分答案，设二分值为x... 阅读全文

posted @ 2016-01-03 09:17 hahalidaxin

bzoj 2324 [ZJOI2011]营救皮卡丘（floyd，费用流）
摘要：2324: [ZJOI2011]营救皮卡丘Time Limit: 10 SecMemory Limit: 256 MBSubmit: 1777Solved: 712[Submit][Status][Discuss]Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果... 阅读全文

posted @ 2016-01-03 08:18 hahalidaxin

vijos1891 学姐的逛街计划（线性规划）
摘要：P1891学姐的逛街计划描述doc 最近太忙了, 每天都有课. 这不怕, doc 可以请假不去上课.偏偏学校又有规定, 任意连续 n 天中, 不得请假超过 k 天.doc 很忧伤, 因为他还要陪学姐去逛街呢.后来, doc发现, 如果自己哪一天智商更高一些, 陪学姐逛街会得到更多的好感度.现在 do... 阅读全文

posted @ 2016-01-02 19:17 hahalidaxin

bzoj 1449 [JSOI2009]球队收益（费用拆分，最小费用流）
摘要：1449: [JSOI2009]球队收益Time Limit: 5 SecMemory Limit: 64 MBSubmit: 547Solved: 302[Submit][Status][Discuss]DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sam... 阅读全文

posted @ 2016-01-02 16:06 hahalidaxin

bzoj 1927 [Sdoi2010]星际竞速（最小费用最大流）
摘要：1927: [Sdoi2010]星际竞速Time Limit: 20 SecMemory Limit: 259 MBSubmit: 1576Solved: 954[Submit][Status][Discuss]Description10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一... 阅读全文

posted @ 2016-01-02 10:40 hahalidaxin