大米饼

2018年11月25日

【noip2018】【luogu5024】保卫王国

摘要：题目描述 Z 国有nn座城市，n - 1n−1条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件：一座城市可以驻扎一支军队，也可以不驻扎军队。由道路直接连接的两座城市中至少要有一座城市驻扎军阅读全文

posted @ 2018-11-25 09:11 大米饼阅读(444) 评论(0) 推荐(1) 编辑

【codeforces】【Round#523D】TV shows

摘要：题意：n个节目，每个节目的播放时间为[li,ri]，你需要选择一些电视机全部播放这些节目，一台电视机不能同时播放多个节目，选择一个新的电视机代价为x , 如果某台电视机的使用时间为[Li,Ri]需要付出(Ri-Li)*y的代价，问最小的代价；题解：答案是选由于使用电视播放节目的代价是固定的，所以阅读全文

posted @ 2018-11-25 08:17 大米饼阅读(309) 评论(0) 推荐(0) 编辑

2018年11月3日

【bzoj4810】【ynoi2018】由乃的玉米田

摘要： 4810: [Ynoi2017]由乃的玉米田 Description 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。由乃认为玉米田不美，所以她决定出个数据结构题这个题是这样的：给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选阅读全文

posted @ 2018-11-03 20:39 大米饼阅读(247) 评论(0) 推荐(0) 编辑

【bzoj4484】【jsoi2015】最小表示

摘要： Description 【故事背景】还记得去年JYY所研究的强连通分量的问题吗？去年的题目里，JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY，今年又琢磨起了“删边”的问题。【问题描述】对于一个N个点（每个点从1到N编号），M条边的有向图，JYY发现，如果从图中删去一些边，那么原图阅读全文

posted @ 2018-11-03 20:32 大米饼阅读(211) 评论(0) 推荐(0) 编辑

【bzoj3687】简单题

摘要： #3687. 简单题内存限制：512 MiB时间限制：10 Sec #3687. 简单题 #3687. 简单题内存限制：512 MiB时间限制：10 Sec 提交提交记录讨论题目描述小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子阅读全文

posted @ 2018-11-03 20:23 大米饼阅读(285) 评论(0) 推荐(0) 编辑

【bzoj3811】【清华集训2014】玛里苟斯

摘要： 3811: 玛里苟斯 Description 魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心，于是他想了一道数学题。 S 是一个可重集合，S={a1,a2,…,an}。等概率随机取 S 的一个子集 A={ai1,…,aim}。计算出 A 中所有元素异或 x, 求 xk 的期望。魔法之龙玛阅读全文

posted @ 2018-11-03 08:31 大米饼阅读(704) 评论(0) 推荐(1) 编辑

【bzoj2844】albus就是要第一个出场

摘要： Description 已知一个长度为n的正整数序列A（下标从1开始），令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[t] , 对于一切t属于T现在albus把2^ 阅读全文

posted @ 2018-11-03 08:04 大米饼阅读(194) 评论(0) 推荐(0) 编辑

【bzoj2115】【wc2011】Xor

摘要： 2115: [Wc2011] Xor Description Input 第一行包含两个整数N和 M，表示该无向图中点的数目与边的数目。接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。图中可能有重边或自环。第一行包含两个整数N 阅读全文

posted @ 2018-11-03 07:42 大米饼阅读(122) 评论(0) 推荐(0) 编辑

【bzoj4872】【shoi2017】分手即是祝愿

摘要： 4872: [Shoi2017]分手是祝愿 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为从 1 到 n 的正整数。每个灯有两个状态亮和阅读全文

posted @ 2018-11-03 07:32 大米饼阅读(148) 评论(0) 推荐(0) 编辑

2018年10月23日

【bzoj1005】【hnoi2008】明明的烦恼

摘要： Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线, 阅读全文

posted @ 2018-10-23 07:45 大米饼阅读(160) 评论(0) 推荐(1) 编辑

_【试问竞赛路应长，却道心安是吾乡】_

公告

大米饼

___【试问竞赛路应长，却道心安是吾乡】___

公告

_【试问竞赛路应长，却道心安是吾乡】_