上一页 1 ··· 6 7 8 9 10
2019年7月9日
放棋子：组合数/dp/容斥原理
摘要： 题目传送门 啊又是一个考场上没拿到的水题，差一步！！ 组合数，先打个杨辉三角吧。 显然棋子应该一种一种的放，这很dp。 而且棋子一旦放下，那么它所在的行列就只能放这种颜色的棋子了。 设dp[i][x][y]表示正在放第i种颜色的棋子，还有x行y列没有放过棋子。 我们枚举给第i种颜色的棋子一共安排xx 阅读全文
posted @ 2019-07-09 21:40 DeepinC 阅读(276) 评论(0) 推荐(0) 编辑
排序：搜索/组合数
摘要： 题目传送门（loj） 看到我这个标题其实就想吐槽了。搜索？ 其实是个水题，但放到考试里就不水了。 看完题目，扑面而来的二进制气息，让人嗅到线段树的气味 扯淡！虽说的确有人打了一个线段树。 对于30%的数据，n<=4，纯暴力，枚举所有操作，枚举所有的可能位置。 n>5输出n！或（n-1）！能骗15分直 阅读全文
posted @ 2019-07-09 21:25 DeepinC 阅读(217) 评论(0) 推荐(0) 编辑
划艇：dp/组合数/区间离散化
摘要： Description 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着 N 个划艇学校，编号依次为 1 到 N。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。 颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日的庆典，也可以选 阅读全文
posted @ 2019-07-09 19:01 DeepinC 阅读(548) 评论(10) 推荐(8) 编辑
2019年7月7日
[模板]模板总结
摘要： 图论 数论 数据结构 阅读全文
posted @ 2019-07-07 07:37 DeepinC 阅读(196) 评论(0) 推荐(0) 编辑
2019年7月4日
地精部落：dp
摘要： Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于 阅读全文
posted @ 2019-07-04 12:25 DeepinC 阅读(301) 评论(0) 推荐(0) 编辑
看电影(movie)：组合数
摘要： Description 到了难得的假期，小白班上组织大家去看电影。但由于假期里看电影的人太多，很难做到让全班看上同一场电影，最后大家在一个偏僻的小胡同里找到了一家电影院。但这家电影院分配座位的方式很特殊，具体方式如下： 电影院的座位共有K个，并被标号为1…K，每个人买完票后会被随机指定一个座位，具体 阅读全文
posted @ 2019-07-04 11:59 DeepinC 阅读(570) 评论(0) 推荐(0) 编辑
虔诚的墓主人：组合数+数据结构
摘要： Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以 阅读全文
posted @ 2019-07-04 11:28 DeepinC 阅读(261) 评论(0) 推荐(0) 编辑
DZY Loves Math II:多重背包dp+组合数学
摘要： Description Input 第一行，两个正整数 S 和 q，q 表示询问数量。接下来 q 行，每行一个正整数 n。 Output 输出共 q 行，分别为每个询问的答案。 Sample Input 30 3 9 29 1000000000000000000 Sample Output 0 9 阅读全文
posted @ 2019-07-04 10:50 DeepinC 阅读(640) 评论(0) 推荐(5) 编辑
2019年6月28日
集合计数 ：容斥原理
摘要： zkt大神的同题题解： https://www.cnblogs.com/hzoi-DeepinC/articles/11102979.html Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K， 阅读全文
posted @ 2019-06-28 15:29 DeepinC 阅读(1202) 评论(6) 推荐(7) 编辑
2019年6月25日
「一本通 6.6 练习 8」礼物
摘要： Description 原题来自：BZOJ 2142 一年一度的圣诞节快要来到了。每年的圣诞节小 E 都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小 E 心目中的重要性不同，在小 E 心中分量越重的人，收到的礼物会越多。 小 E 从商店中购买了 n 件礼物，打算送给 m 个人，其中送给第 阅读全文
posted @ 2019-06-25 11:09 DeepinC 阅读(451) 评论(0) 推荐(0) 编辑
2019年6月23日
[bzoj3529][Sdoi2014]数表
摘要： Description 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 Input 输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a( 阅读全文
posted @ 2019-06-23 17:10 DeepinC 阅读(225) 评论(0) 推荐(0) 编辑
[专题总结]AC自动机
摘要： 其实前面的模板也不是1A，我在题库里提前做过，也不必在意罚时，刚开始我在做别的专题 裸模板我就不说了，各个博客讲解的很明白 1 void insert(string s){ 2 int p=0,len=s.size(); 3 for(int i=0;i<len;++i) 4 if(c[p][s[i] 阅读全文
posted @ 2019-06-23 13:46 DeepinC 阅读(240) 评论(0) 推荐(0) 编辑
2019年6月20日
6/14考试总结
摘要： 实锤：我就是一个超级大垃圾！！！ 必须从这个视角俯瞰自己了啊 T1：Censoring FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过1e5的字符串S。他有一个包含n个单词的列表，列表里的n个单词记为ti，他希望从S中删除这些单词。FJ每次在S中找到最早出现的列表中的单词(最早出现指该单 阅读全文
posted @ 2019-06-20 12:02 DeepinC 阅读(268) 评论(0) 推荐(1) 编辑
2019年6月14日
[无用]LNC李纳川的日常NC操作
摘要： NC说他从不CE NC说他想明白了 表示嘲讽。 好吧好吧其实还是有一个美好的结局的。 虽说我在嘲讽他，但我并不会做TAT 大神吹牛没毛病，我个蒟蒻还是老老实实刷水题吧。 阅读全文
posted @ 2019-06-14 10:30 DeepinC 阅读(469) 评论(5) 推荐(2) 编辑
2019年6月13日
Linux下基本操作
摘要： 强行转Linux,开始以为会很不适应，其实还好，换汤不换药 本文只讲基本操作，足够让你愉快的打代码，想飞上天的自行百度，或找其他大神（友链） Update 6/20:由于写得太烂被学长爆踩了一顿 直接复制粘贴学长的评论（TAT我太菜啊啊啊） 1. 文本编辑器(GEdit)并不是唯一编辑代码的工具, 阅读全文
posted @ 2019-06-13 14:48 DeepinC 阅读(1176) 评论(18) 推荐(3) 编辑
2019年6月12日
[ bzoj2820] YY的GCD
摘要： [ bzoj2820] YY的GCD Time Limit : 3000 ms Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教…… 多组输入 Inp 阅读全文
posted @ 2019-06-12 16:07 DeepinC 阅读(401) 评论(11) 推荐(1) 编辑
上一页 1 ··· 6 7 8 9 10