bzoj2407探险&&4398福慧双修

写在前面 双倍经验爽翻天啊哈哈 题目链接 双倍经验给一道了 传送门 一句话题意 给你一堆双向边 两个方向的权值并不相同 一条路只能走一次 求从1出发回到1最短路(不能不走 题解 当然这个题有一种很多人都能想到的做法 当你从1走出来之后 以后…

bzoj 3172: [Tjoi2013]单词

写在前面 说好的是AC自动机习题 结果他们都说这题连后缀数组都卡 我自认为写的是AC自动机 其实。。。 题目链接 传送门 Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词…

没错这仍然是一次NOIPACM模拟赛(包括POJ1088 滑雪 bzoj2590: [Usaco2012 Feb]Cow Coupons 2016: [Usaco2010]Chocolate Eating 洛谷P1530 分数化小数 Fractions to Decimals )

写在前面 Q:今天这次模拟赛怎么又有这个栏目? A:你猜呢 Q:肯定又是心情不好了呗 A:看来你心里面有数啊 由于fzoj的问题 一道保证AC的题就这么0分 由于Michael_Bryant今天心情不好 所以他不准备按照模拟赛的顺序来写题解…

这里还是一次NOIPACM模拟赛(包括 bzoj 1593: [Usaco2008 Feb]Hotel 旅馆 3299: [USACO2011 Open]Corn Maze玉米迷宫 3431: [Usaco2014 Jan]Bessie Slows Down 2020: [Usaco2010 Jan]Buying Feed, II )

写在前面 这个由于距离考试结束已经一天多了 而且Michael_Bryant今天上了一天的课很累 所以他不准备按照顺序给出题解了 第一题——bzoj1593: [Usaco2008 Feb]Hotel 旅馆 题目链接 传送门 想说的话 这个…