- 博客(8)
- 收藏
- 关注
原创 Nim游戏模板
nim游戏模板链接题目描述:甲,乙两个人玩Nim取石子游戏。nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石子的数量,他想知道是否存在先手必胜的策略。分析:模板题n 堆石子可以 看成几个子游戏。 求出每次游戏的SG...
2019-03-12 20:46:28
217
原创 Luogu P1363 幻想迷宫
题意 :地址这里就是一张没有尽头可以延生的图上搜索分析:我们需要求解这张图是否能无限走。如何判断呢:我们可以发现如果一个点被走了两次显然是可以无限的。但是如何判断走了两次呢我们需要一个 取膜的坐标 (x,y) 和一个没有去膜的坐标 (lx,ly)我们要用 (lx,ly) 来判断,我们只需要正常赋值这个坐标,因为第一个坐标是会被取膜的。所以只要两个坐标不同时,且这个点已经被走了两次...
2019-03-06 20:27:36
162
原创 NOIP 2017 DAY1 T3 逛公园
NOIP 2017 DAY1 T3 逛公园题目描述 戳这里即给一个 n 个点 m 条边的有向图。要求从 1 走到 n 。并且如果从 1 到 n 的最短路为 w 。那么所走的路线不能大于 w + k 。问有多少条符合的方案 。并最后用 p 取模 。分析一波首先我们考虑到 k = 0 的情况 。那么就是问最短路有几条。再考虑有没有 0 边 。...
2019-01-09 13:24:38
150
原创 SDOI2009 学校食堂
SDOI2009 学校食堂题解其他大佬写的都很好了,我就来写下解这种题的过程吧。。。题目分析求出一个学生吃饭的顺序,使得时间最短怎样才能短???? 用(a or b)-(a and b)计算时间首先看题目:发现这个人不仅和前面人又关,还和后面人有关,啧啧啧再看数据范围存在30%的数据,满足0 ≤ Bi ≤ 1。(可以骗分,美滋滋对于100%的数据,满足1 ≤ N ≤ 1,000...
2018-12-26 20:24:35
131
原创 [AHOI2009]维护序列
[AHOI2009]维护序列题目描述给一个序列,支持区间乘 ;区间加 ; 查询的操作。思路模板题。乘 的优先级要高于 加,所以在乘操作之前,还要考虑到加法操作。 应该修改laz数组,sumv数组。#include<bits/stdc++.h>using namespace std;#define pushup tr[t].su=tr[t<<1].su+...
2018-12-26 20:19:03
253
原创 NOIP2018 DAY2 T1 旅行
NOIP DAY2 TI 旅行题目描述小 Y 是一个爱好旅行的 OIer。她来到 X 国,打算将各个城市都玩一遍。小Y了解到, X国的 nn 个城市之间有 mm 条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路。并且,从任意一个城市出发,通过这些道路都可以到达任意一个其他城市。小 Y 只能通过这些 道路从一个城市前往另一个城市...
2018-12-09 10:08:59
618
原创 NOIP2018 DAY1 T1 铺设道路
NOIP2018 DAY1 T1 铺设道路 (贪心送分题题目描述春春是一名道路工程师,负责铺设一条长度为 nn 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域,一开始,第 i 块区域下陷的深度为 di.春春每天可以选择一段连续区间 [L,R][L,R] ,填充这段区间中的每块区域,让其下陷深度减少11。在选择区间时,需要保证,区间内的每块区域在填...
2018-12-09 09:28:38
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人