[置顶] NOIP 膜你题 DAY2
摘要： NOIp膜你题 Day2 duliu 出题人：ZAY 题解 这就是一道组合数问题鸭！！！ 可是泥为什么没有推出式子！！ 首先我们知道的是 m 盆花都要摆上，然后他们的顺序不定（主人公忘记了） 所以初步得到一个排列数 P( m,m ) ， 即 Pmm 那么我们就还剩下 n-m 个空位置，这些空位置都是 阅读全文
posted @ 2019-06-25 15:32 晔子 阅读(380) 评论(4) 推荐(1) 编辑
[置顶] NIOP 膜你题
摘要： NOIp膜你题 Day1 duliu 出题人：ZAY 1.大美江湖(mzq.cpp/c) 【题目背景】 细雪飘落长街，枫叶红透又一年不只为故友流连，其实我也恋长安听门外足音慢，依稀见旧时容颜故事几经悲欢，结局都与你有关——银临《大美江湖》 【问题描述】 扶苏听着《大美江湖》，在剑三里控制着他的人物炮 阅读全文
posted @ 2019-06-21 09:42 晔子 阅读(521) 评论(4) 推荐(1) 编辑
[置顶] 一个hin秀的小学三年级奥数题 [hin秀]
摘要： ~~~~~~不知为何总会被小学的题虐哭QAQ，真的秀啊，毒害广大小朋友~~~~~~ 一个hin秀的小学三年级奥数题 [hin秀] 题目： 给出一个无限大的棋盘 ｎ×ｎ （n>0 , 是正整数） 上面摆满棋子 每次可以选择１×３或者３×１的格子 满足中间有子，左右两边其中一个有子 比如上图的选择合法 阅读全文
posted @ 2019-05-02 18:50 晔子 阅读(309) 评论(2) 推荐(0) 编辑
[置顶] 蜜汁头文件&&slow slow read
摘要： slow slow read 板子 inline int read() { int ans=0; char last=' ',ch=getchar(); while(ch<'0'||ch>'9') last=ch,ch=getchar(); while(ch>='0'&&ch<='9') ans=a 阅读全文
posted @ 2019-04-04 19:54 晔子 阅读(261) 评论(0) 推荐(0) 编辑
2020年11月22日
红酥手PPT（课前演讲）
摘要： 阅读全文
posted @ 2020-11-22 12:35 晔子 阅读(126) 评论(0) 推荐(0) 编辑
2020年2月29日
kkk发个blog纪念一下四年一度的2.29
摘要： 愿我所爱之人 皆平安无恙 2020.2.29 阅读全文
posted @ 2020-02-29 23:06 晔子 阅读(127) 评论(0) 推荐(0) 编辑
2020年1月8日
P1070 道路游戏
摘要： "P1070 道路游戏" 题解 我们先梳理一下题意： 1.一旦开始游戏就要一直玩到第m秒，也就是一个机器人走完之后必须立刻接上下一个新机器人 2.任意时刻只能有一个机器人在活动 3.一旦一个机器人走完了，你可以在任意一个工厂购买一个机器人，并且自己给他设定行走次数，设定的次数在 $ p $ 以内 S 阅读全文
posted @ 2020-01-08 14:39 晔子 阅读(373) 评论(0) 推荐(1) 编辑
2020年1月5日
P3957 跳房子
摘要： "P3957 跳房子" ~~祭奠一下逝去的时间~~ 题解 50pt Solution 看到这个题直觉想到是DP ~~但是不会写~~ 我们可以二分答案，花费金币为 $mid$ ，二分枚举 $mid$ 我们设置 $f[i]$ 为到达第 $i$ 个节点时的最大得分，由于跳房子是一直往右跳的，所以 $f[i 阅读全文
posted @ 2020-01-05 16:57 晔子 阅读(281) 评论(0) 推荐(1) 编辑
2019年12月29日
P5665 划分
摘要： P5665 划分 题解 这题真的太毒瘤了，如果您想要 __int128 的话，您可以换一篇了 打死我也不会写 __int128 真香 12pt dfs 观察前3个点的数据比较小，所以考虑暴搜 dfs ( pos , pre , rest , res ) 当前枚举到了第pos个数字，当前的前驱是pre 阅读全文
posted @ 2019-12-29 10:59 晔子 阅读(424) 评论(0) 推荐(1) 编辑
2019年12月24日
P5664 Emiya 家今天的饭
摘要： P5664 Emiya 家今天的饭 哭了QAQ这题整了12345678天，在题解和sy的博客帮助下完成了题目QAQ 题解 简化题意 >给出一个n*m的矩阵，总共选k个，不能不选，要求： 1.每行只能选一个 2.每列最多选个 求出合法方案数 抽象理解一下就是这么个东西 求解思路 直接求解莫得思路，然后 阅读全文
posted @ 2019-12-24 16:51 晔子 阅读(328) 评论(1) 推荐(0) 编辑
2019年12月20日
P5663 加工零件
摘要： P5663 加工零件 题解 暴力搜索 搜索显然会TLE #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<string> #include<cstrin 阅读全文
posted @ 2019-12-20 17:03 晔子 阅读(302) 评论(0) 推荐(0) 编辑
2019年12月15日
P5662 纪念品
摘要： P5662 纪念品 题解 拿到题目想到DP，但是就是不知道咋写 后来证实这是个背包DP（最近整理背包白整了 我们观察这道题目的特殊之处： 也就是说，对于手中的物品，我们可以今天买了然后明天早上接着卖出去，当然如果你想一直持有物品的话还可以明天接着再买回来，这样我们在每天进行决策的时候就不用考虑手中持 阅读全文
posted @ 2019-12-15 02:04 晔子 阅读(258) 评论(0) 推荐(0) 编辑
P5658 括号树
摘要： P5658 括号树 题解 太菜了啥都不会写只能水5分数据 啥都不会写只能翻题解 题解大大我错了 我们手动找一下规律 我们设 w[ i ] 为从根节点到结点 i 对答案的贡献，也就是走到结点 i ，合法括号串又多了几个 sum[ i ] 为从根节点到结点 i 总共合法括号串数 （）（）（） w[i] 阅读全文
posted @ 2019-12-15 01:58 晔子 阅读(292) 评论(0) 推荐(0) 编辑
2019年12月12日
有依赖的背包---P1064 金明的预算方案
摘要： P1064 金明的预算方案 solution 1 暴搜 70pt dfs （当前搜到了第几个物品，产生的总价值，剩下多少钱） 剪枝 1：如果剩下的钱数<0，直接return就好，没必要继续了 剪枝 2：如果所有物品都搜完了，结果记录一下 然后vis数组记录这个物品的主件有没有买，分两种情况继续往下搜 阅读全文
posted @ 2019-12-12 17:28 晔子 阅读(229) 评论(0) 推荐(0) 编辑
下一页