Menteur_hxy

2018年8月8日

[jzoj 5778]【NOIP提高A组模拟2018.8.8】没有硝烟的战争 (博弈论+dp)

摘要： "传送门" Description 被污染的灰灰草原上有羊和狼。有N只动物围成一圈，每只动物是羊或狼。该游戏从其中的一只动物开始，报出[1,K]区间的整数，若上一只动物报出的数是x，下一只动物可以报[x+1,x+K]区间的整数，游戏按顺时针方向进行。每只动物报的数字都不能超过M。若一只动物报了M这阅读全文

posted @ 2018-08-08 19:26 Menteur_hxy 阅读(322) 评论(0) 推荐(0) 编辑

20180808 考试记录

摘要： T1 "【NOIP2008模拟】遨游 " Solution 由于要求L最大，那么就仿照最大生成树（保证L值最大）的思想，找到L的值在上述找到L值的过程中，其实很多都没必要走于是就在最大生成树基础上（既保证L值不变）仿照最小生成树（保证联通性）找到R即可 Code cpp //By Menteur 阅读全文

posted @ 2018-08-08 18:24 Menteur_hxy 阅读(222) 评论(0) 推荐(0) 编辑

2018年8月7日

[jzoj 5770]【2018提高组模拟A组8.6】可爱精灵宝贝 (区间dp)

摘要： "传送门" Description Branimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近，他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行，街道上一侧有一排房子，从左到右房子标号由1到n。刚开始玩家在k号房子前。有m个精灵，第i只精灵在第A[i]栋房子前，分值是B[i]，以及它在T[ 阅读全文

posted @ 2018-08-07 22:08 Menteur_hxy 阅读(235) 评论(0) 推荐(0) 编辑

2018年8月6日

20180806 考试记录

摘要： T1 【NOIP2013模拟联考8】最短路(path) Solution 设s为第0个标记点，t为k+1个跑k+1次最短路然后全排列暴力求解qwq 注意最大值要设为long long范围最大值 Code PS:各种修改qwq T2 【NOIP2013模拟联考11】剑与魔法(dragons) Sol 阅读全文

posted @ 2018-08-06 22:04 Menteur_hxy 阅读(193) 评论(0) 推荐(0) 编辑

2018年8月2日

[luogu2319 HNOI2006] 超级英雄 (匈牙利算法)

摘要： "传送门" Description 现在电视台有一种节目叫做超级英雄，大概的流程就是每位选手到台上回答主持人的几个问题，然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提阅读全文

posted @ 2018-08-02 15:21 Menteur_hxy 阅读(240) 评论(0) 推荐(0) 编辑

2018年8月1日

[luogu2679] 子串 (多维dp)

摘要： "传送门" Description 有两个仅包含小写英文字母的字符串 A 和 B 。现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？注意：子串取出的位置不阅读全文

posted @ 2018-08-01 17:19 Menteur_hxy 阅读(259) 评论(0) 推荐(0) 编辑

2018年7月27日

[luogu1447 NOI2010] 能量采集 (容斥原理)

摘要： "传送门" Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一阅读全文

posted @ 2018-07-27 23:07 Menteur_hxy 阅读(260) 评论(2) 推荐(0) 编辑

[luogu2461 SDOI2008] 递归数列 (矩阵乘法)

摘要： "传送门" Description 一个由自然数组成的数列按下式定义：对于i k: ai = c1ai 1 + c2ai 2 + ... + ckai k 其中bj 和 cj （1 include include include include define F(i,a,b) for(regist 阅读全文

posted @ 2018-07-27 21:40 Menteur_hxy 阅读(192) 评论(0) 推荐(0) 编辑

[luogu3244 HNOI2015] 落忆枫音(容斥原理+拓扑排序)

摘要： "传送门" Description 给你一张 n 个点 m 条边的DAG，1 号节点没有入边。再向这个DAG中加入边 x→y ，求形成的新图中以 1 为根的外向树形图数模 10^9+7 。 Input 输入文件的第一行包含四个整数 n、m、x和y，依次代表枫叶上的穴位数、脉络数，以及要添加的脉络是阅读全文

posted @ 2018-07-27 19:22 Menteur_hxy 阅读(159) 评论(0) 推荐(0) 编辑

[luogu3244 SHOI2016] 黑暗前的幻想乡(容斥原理+矩阵树定理)

摘要： "传送门" Description 给出 n 个点和 n−1 种颜色，每种颜色有若干条边。求这张图多少棵每种颜色的边都出现过的生成树，答案对 109+7 取模。 Input 第一行包含一个正整数 N(N include include include include define F(i,a,b) 阅读全文

posted @ 2018-07-27 17:56 Menteur_hxy 阅读(180) 评论(0) 推荐(0) 编辑

公告