随笔列表第2页 - Ch_someone

背包方案数问题(礼物)

摘要：给个题面—— "hdu2126" 数字组合背包方案数问题简述：给你n块钱，有m种钱币，每种钱币只能用一次，问组成n块钱有多少种方法。给个数据(结果对1e7+7取模)： Input 6 25 8 9 8 7 16 5 Output 15 Input 30 250 1 2 3 4 5 6 7 8 阅读全文

posted @ 2018-09-08 00:27 Ch_someone 阅读(396) 评论(0) 推荐(0)

[BeijingWc2008]雷涛的小猫

摘要： "——BZOJ1270" Description 雷涛的小猫雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫（当然，这样的行为是违反学生宿舍管理条例的）。在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱了。可是有一天，雷涛下课回到寝室，却发现小猫不见了！经过一番寻找，才发现她正阅读全文

posted @ 2018-09-01 13:41 Ch_someone 阅读(204) 评论(0) 推荐(0)

受欢迎的牛[HAOI2006]

摘要： ——BZOJ1051 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 Inp 阅读全文

posted @ 2018-08-23 09:33 Ch_someone 阅读(252) 评论(0) 推荐(0)

删除物品[JLOI2013]

摘要： ——JLOI2013( "bzoj3192" ) 删除物品题目描述箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的优先级。（3）你只能够移动某堆中位于顶端的物品。（4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品阅读全文

posted @ 2018-08-14 23:22 Ch_someone 阅读(395) 评论(0) 推荐(0)

一道喵题

摘要： ——大佬出的隐藏得很好的组合数问题章鱼 Time Limit: 2s Memory Limit: 512MB Description (看题看到不耐烦的请略过题面) 众所周知，雪舞喵有许多猫。由于最近的天气十分炎热，雪舞城的大魔法师雪月月根本不想出门，只想宅在家里打隔膜。大魔法师雪月月最近沉迷阅读全文

posted @ 2018-08-11 22:50 Ch_someone 阅读(199) 评论(0) 推荐(0)

化学反应速率与化学平衡

摘要：化学反应速率化学平衡化学反应速率化学反应速率用单位时间内反应物物质的量的减少或生成物物质的量增加表示化学反应速率。 1.当体系为气体或溶液时，化学反应速率通常是用单位时间内反应物浓度的减少或生成物浓度的增加来表示表示方法：v=Δc/Δt 常用单位是：mol/(L·s) mol/(L·min) 阅读全文

posted @ 2018-08-10 20:11 Ch_someone 阅读(1783) 评论(0) 推荐(0)

数论笔记

摘要：数论欧几里得算法利用 $$ gcd(x,y) = gcd(y,x\%y) $$ 可得代码证明很简单，人教B版数学必修三时间复杂度最大O(log n) lcm(x,y) gcd(x,y) = x y 扩展欧几里得算法用于求方程ax+by=gcd(a,b) 的一组可行解 $$ bx' + (a 阅读全文

posted @ 2018-07-28 07:50 Ch_someone 阅读(252) 评论(0) 推荐(0)

真·浅谈treap树

摘要： treap树是一种平衡树，它有平衡树的性质，满足堆的性质，是二叉搜索树，但是我们需要维护他为什么满足堆的性质？因为每个节点还有一个随机权值，按照随机权值维持这个堆（树），可以用O(logn)的复杂度维护他。树的期望深度是log n。平衡树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且阅读全文

posted @ 2018-07-18 10:13 Ch_someone 阅读(536) 评论(0) 推荐(0)

holiday(假期)_题解

摘要： holiday(假期) —— 一道妙题(codevs3622) Description 经过几个月辛勤的工作，FJ 决定让奶牛放假。假期可以在1…N 天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q 天，否阅读全文

posted @ 2018-05-19 11:55 Ch_someone 阅读(383) 评论(0) 推荐(0)

并查集简单变形

摘要：其实后两道题还挺简单的，就是在板题上进行了变形……（那我为什么没写出来呢？）奇偶游戏题目描述你和你的朋友玩一个游戏。你的朋友写下来一连串的0或者1。你选择一个连续的子序列然后问他，这个子序列包含1的个数是奇数还是偶数。你的朋友回答完你的问题，接着你问下一个问题。你怀疑你朋友的一些答案可能是错阅读全文

posted @ 2018-04-21 22:13 Ch_someone 阅读(517) 评论(0) 推荐(0)

Ch_someone