摘要: uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M≤10000) 餐馆虽低端,但是菜品种类不少,有N种(N≤100,第i种卖ai(ai≤1000)。由于是很低端的餐馆,所以每种菜只有一份。 小A奉行“不把钱吃光不罢休”,所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。 由 阅读全文
posted @ 2019-04-26 17:35 Achen_sy 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分 阅读全文
posted @ 2019-04-26 17:29 Achen_sy 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以 阅读全文
posted @ 2019-04-26 17:23 Achen_sy 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 某城市地铁是线性的,有n(2≤n≤50)个车站,从左到右编号1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。 列车在相邻站台间所需的运行时间是固定的,因为所有列车的运行速度是相同的。 在时刻0,Mario从第1站出发,目的在时刻T(0≤T≤200)会见车站n的一个间谍。在车 阅读全文
posted @ 2019-04-26 17:19 Achen_sy 阅读(297) 评论(0) 推荐(0) 编辑
摘要: scoi2005 繁忙的都市 扫雷 互不侵犯 scoi2006 zh_tree scoi2007 排列 scoi2009 最长距离 生日礼物 scoi2010 幸运数字 scoi2011 糖果 scoi2012 喵星球上的点名 阅读全文
posted @ 2019-04-07 08:48 Achen_sy 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 差分及树上差分的正确食用姿势(2019/2/21学习笔记) 1.啥是佩奇差分? 函数的前向差分通常简称为函数的差分。对于函数,在等距节点: 在oi界,差分一般指前向差分,即 比如要在3~5这个区间内的值都加上2。 1.先在3的位置加上2。 由公式得 诶等等,不是说只是3~5区间内吗,怎么加到6,7去 阅读全文
posted @ 2019-02-21 17:28 Achen_sy 阅读(437) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-17 10:34 Achen_sy 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 图论技巧(2019/1/28之一) 使用注意 图论优化很实用,不过没练熟别轻举妄动。 不仅图论可用,搜索和遍历时也有奇效 可能会有网络流乱入 善用数论知识 时时更新,熟练用法,创新结合 图论优化很实用,不过没练熟别轻举妄动。 不仅图论可用,搜索和遍历时也有奇效 可能会有网络流乱入 善用数论知识 时时 阅读全文
posted @ 2019-01-28 22:07 Achen_sy 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 1.公交换乘 一道很简单的一维dp,很像这道题收费站 1 /* 2 id:Dear_prince 3 */ 4 const int maxn=1e6+5; 5 int m,tot,a[205],f[212]; 6 void read() 7 { 8 for(int i=1;i<=10;i++) 9 阅读全文
posted @ 2019-01-26 12:15 Achen_sy 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 今天是noip2017d2测验 因为没开longlong写挂t1是一种什么样的体验??? 1.奶酪 因为最近在练dfs,就十分钟写出dfs然后过了样例就交了不管了。 就不放代码了,看下次再写还记不记得开longlong 2.宝藏 其实之前刷状压时做过,写起来还好,中间因为剪错了枝,一度调试到不知所措 阅读全文
posted @ 2019-01-22 15:39 Achen_sy 阅读(190) 评论(0) 推荐(0) 编辑