2018年2月25日

摘要: 我先吐槽一句……这标题总被我打成东方化该踢( 题目描述设东方具有n 个少女,她们的集合是s={a1,a2,……,an} (我们用一个数代表一个少女(比如说⑤,⑥,⑨,⑩)),现将 s划分成K 个满足下列条件的子集合s1,s2,……,sk ,以便于 凑出人气投票时的cp,且满足: 1.si≠φ(cp不 阅读全文
posted @ 2018-02-25 15:37 bb机 阅读(172) 评论(0) 推荐(0)
摘要: 双色汉诺塔其实和单色汉诺塔是一样的。具体为什么我也不知道。 汉诺塔这个东西我以前看过一篇文章 大概就是说,n个片移动最少次数一定是2的n次方减一。具体移动方法是: ①先把最小的1片按顺时针(或逆时针,但是一旦确定就不可以改变)移动到下一个棒子上 ②再移动除了最小的1片之外唯一可以移动的片到可移动的位 阅读全文
posted @ 2018-02-25 15:20 bb机 阅读(309) 评论(0) 推荐(0)
摘要: 同余方程似乎和拓展gcd有关 拓展gcd就是在求ax+by=c的一组解(?) 代码如下: 只不过在这个程序里int要换成longlong要不会爆 数学这东西呀真是…… 唉算了不管了 然后是标程…… 啊标程代码和zrt大佬的代码几乎一模一样 那么下面是我的枚举大法: 暴力出奇迹!!!!!!!!!!!! 阅读全文
posted @ 2018-02-25 11:19 bb机 阅读(97) 评论(0) 推荐(0)
摘要: 这是欧拉函数,但是我看不懂 这是欧拉 老师给的正解在下面: 试着用流程图画了一下 画完还是不懂 那就硬记吧( 这里给大家安利一下我的暴力算法 如果爆零的话抱歉了( 没了 阅读全文
posted @ 2018-02-25 11:08 bb机 阅读(166) 评论(0) 推荐(0)
摘要: 今天这都什么破题啊…… 首先是统计素数个数的破题 这是zrt讲的线性筛法 听有人说线性筛法好像不行( 反正我不知道( 这是正解给出的代码 下面这个是……这是我写的暴力…… 顺便说一句这个是老师让我们画的奇怪的图,我不想画,所以 mmp的我改题都懒得改,原题都懒得放 阅读全文
posted @ 2018-02-25 10:41 bb机 阅读(141) 评论(0) 推荐(0)

2018年2月24日

摘要: 题目背景你喜欢数学吗!(反正我不喜欢)不管你喜不喜欢!这是一道数学题!题目描述定义一个函数d(x)为x的约数个数。例如,d(4) = 3,d(12) = 6。有n个数a1,a2,...,an,对它们进行两种操作:1 l r:对所有i∈[l,r],将ai变成d(ai)。2 l r:输出[l,r]的区间 阅读全文
posted @ 2018-02-24 15:39 bb机 阅读(189) 评论(0) 推荐(0)
摘要: 您们这些出题的都是奆佬 而我只会xjb改题,连题解都懒得看 还把奆佬们的题改的面目全非 这是原题 题目背景 小A玩《枪声与钻石》玩得很高兴,于是憧憬自己也能成为谈判专家。 题目描述 这天晚上,他做了个梦: 一个犯人突然闯进银行,持枪负隅顽抗!他必须赶赴现场去解决这件事件。 对于一个心智不太正常的犯人 阅读全文
posted @ 2018-02-24 15:23 bb机 阅读(138) 评论(0) 推荐(0)
摘要: 啊今天的题一道不会…… 所以只把标程代码放上来…… 当然如果有一天我研究明白了会给标程附上注释的…… 不要指望我自己写题解了( 原题在这里↓ (由于破pdf复制不出来所以纯手打的!知道吗!) 题目描述 给出一个长度为n的正整数数组A,有m次操作,操作有两种:修改和询问 修改:修改A[i]; 询问:输 阅读全文
posted @ 2018-02-24 14:52 bb机 阅读(225) 评论(2) 推荐(0)

2018年2月23日

摘要: 那个我刚才看了sln的yjj和ypq的line…… 现在我想说…… 果然我比毒性比不过你们…… 阅读全文
posted @ 2018-02-23 20:51 bb机 阅读(130) 评论(3) 推荐(0)
摘要: (这是一道往年noip的题) 【问题描述】 花妈幽香种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。幽香决定 把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,幽香希 望剩下的花排列得比较别致。 具体而言,幽香的花的高度可以看成一列整数h1,h2,...,hn。设 阅读全文
posted @ 2018-02-23 20:30 bb机 阅读(141) 评论(0) 推荐(0)

导航