随笔分类 -  赛前集训

上一页 1 2 3 4 下一页
单调队列 A
摘要：题面去内网找很明显正解要二分答案，如何高效率地check呢 1.搞一发线段树。 2.单调队列。 题挺水的，但是该复习一下单调队列了。#include #define N 100005int read(){ int sum=0,f=1;char x=getchar(); w... 阅读全文
posted @ 2017-10-20 18:38 Hzoi_QTY 阅读(211) 评论(3) 推荐(0)
杂题 [Ceoi2010]A huge tower
摘要：问题 A: [Ceoi2010]A huge tower 时间限制: 1 Sec 内存限制: 259 MB 题目描述 有N(2=b，所以a+d#include #include #include #include #define mod 1000000009#define N 62... 阅读全文
posted @ 2017-10-20 18:38 Hzoi_QTY 阅读(158) 评论(0) 推荐(0)
乱搞 寿司
该文被密码保护。
posted @ 2017-10-18 21:41 Hzoi_QTY 阅读(6) 评论(0) 推荐(0)
tarjan 回家
该文被密码保护。
posted @ 2017-10-18 21:41 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)
DP [Sdoi2010]地精部落
摘要：问题 H: [Sdoi2010]地精部落 时间限制: 1 Sec 内存限制: 64 MB 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中H... 阅读全文
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(113) 评论(0) 推荐(0)
树DP [ZJOI2008]骑士
摘要：问题 G: [ZJOI2008]骑士 时间限制: 1 Sec 内存限制: 162 MB 提交: 104 解决: 38 [提交][状态][讨论版] 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可... 阅读全文
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(102) 评论(0) 推荐(0)
杂题 [Tjoi 2013]松鼠聚会
摘要：问题 F: [Tjoi 2013]松鼠聚会 时间限制: 1 Sec 内存限制: 128 MB 提交: 70 解决: 35 [提交][状态][讨论版] 题目描述 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点... 阅读全文
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(127) 评论(0) 推荐(0)
DP+乱搞 位运算
该文被密码保护。
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)
分层背包 [HNOI2007]梦幻岛宝珠
摘要：问题 I: [HNOI2007]梦幻岛宝珠 时间限制: 1 Sec 内存限制: 162 MB 提交: 32 解决: 6 [提交][状态][讨论版] 题目描述 给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为，并输出最大的总价值... 阅读全文
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(386) 评论(0) 推荐(0)
容斥原理 集合计数
摘要：问题 J: 集合计数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 输入 ... 阅读全文
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(198) 评论(0) 推荐(0)
数学 数论
该文被密码保护。
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)
杂题 翻硬币
摘要：问题 A: 翻硬币 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有一个n行n列的棋盘，每个格子上都有一个硬币，且n为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子(x,y)，然后将第x行和第y列的所有硬币都翻面。求将所有硬币都变成同一个面最... 阅读全文
posted @ 2017-10-16 21:41 Hzoi_QTY 阅读(189) 评论(0) 推荐(0)
数学 集合计数
摘要：问题 J: 集合计数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 输入 ... 阅读全文
posted @ 2017-10-16 21:41 Hzoi_QTY 阅读(251) 评论(0) 推荐(0)
贪心+线性基 [BeiJing2011]元素
摘要：问题 C: [BeiJing2011]元素 时间限制: 2 Sec 内存限制: 128 MB 提交: 25 解决: 16 [提交][状态][讨论版] 题目描述 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识... 阅读全文
posted @ 2017-10-16 21:41 Hzoi_QTY 阅读(190) 评论(0) 推荐(0)
贪心 阿狸和桃子的游戏
摘要：问题 E: 阿狸和桃子的游戏 时间限制: 1 Sec 内存限制: 128 MB 题目描述 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，... 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(211) 评论(0) 推荐(0)
DP 路径
该文被密码保护。
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)
DP 长寿花
该文被密码保护。
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)
乱搞 [CodeForces 348C] Subset Sums nsqrtn
摘要：题面去内网找 这道题的思路很神奇，把集合分成了重集合和轻集合。我们把元素个数大于sqrt(n)的集合称为重集合。显然这样的集合超不过sqrt(n)个。 那么就可以分别处理集合了 首先统计出每个集合与每一个重集合交集有多大。维护重集合的sum（总和）和add（这个集合累计加了多少）值。... 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(126) 评论(0) 推荐(0)
线段树 乌鸦喝水
摘要：问题 B: 乌鸦喝水 时间限制: 2 Sec 内存限制: 128 MB 题目描述 【题目背景】 一只乌鸦在自娱自乐，它在面前放了n个有魔力的水缸，水缸里装有无限的水。 【题目描述】 他准备从第1个水缸飞到第n个水缸，共m次。在飞过一个水缸的过程中，如果他能够得着水缸... 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(318) 评论(1) 推荐(3)
贪心+大模拟？
摘要：之前打过斗地主，华容道，玛雅游戏等等类似于模拟的暴搜，最近又做了麻将，杀蚂蚁，猪国杀。。。感觉各类的游戏貌似被我模拟过一遍了。。（不要和我提什么魔兽世界，我不知道QAQ），据说做大模拟人会变傻，也许吧（冷。。） 其实做大模拟，一定要在打之前，仔细地读明白题（猪国杀蚂蚁我平均读了一个小... 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(196) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页