随笔分类 -  数学--小学奥数/找规律

洛咕11月月赛部分题解 By cellur925
摘要：~~听说是你谷史上最水月赛？我不听我最菜~~ T1：终于结束的起点 ~~月天歌名好评~~ 给你一个模数 $M$，请你求出最小的 $n 0$，使得$fib(n)$ $mod$ $m=0$，$fib(n+1)$ $mod$ $m=1$。 数学题，开始还想打表验证下，但是我不会告诉你我打表的时候 没有很及 阅读全文
posted @ 2018-11-04 21:43 cellur925&Chemist 阅读(224) 评论(0) 推荐(0)
杂题选录
摘要：LuoguP3948数据结构 10-20 是比较裸的差分题目，但是要注意在线查询的时候开始傻了，每次都暴力地从1到n搞一遍，还存在数组中每次都要清空...结果T了很多点。 其实在线查询的时候直接用变量+扫到r就行了。 1 #include<cstdio> 2 #include<algorithm> 阅读全文
posted @ 2018-10-20 20:06 cellur925&Chemist 阅读(288) 评论(0) 推荐(0)
正睿普及组模拟摸底赛2 By cellur925
该文被密码保护。
posted @ 2018-10-10 07:29 cellur925&Chemist 阅读(4) 评论(0) 推荐(0)
LuoguP2320/CF1037A 用二进制表示数的奥妙重重方法 By cellur925
摘要：题目描述 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。 有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。 但是，他的行程安排得很满，他已经买好了去邯郸的长途马车票，不巧的是出 阅读全文
posted @ 2018-09-28 08:07 cellur925&Chemist 阅读(209) 评论(0) 推荐(0)
9-26模拟赛 By cellur925
摘要：1．计数 (count.cpp/c/pas)时间限制：1s内存限制：256MB【问题描述】给出 m 个数 a[1],a[2],…,a[m]求 1~n 中有多少数不是 a[1],a[2],…,a[m]的倍数。【输入】输入文件名为 count.in。第一行，包含两个整数：n,m第二行，包含 m 个数，表 阅读全文
posted @ 2018-09-27 08:11 cellur925&Chemist 阅读(333) 评论(0) 推荐(0)
Luogu2261[CQOI2007]余数求和 【数论】By cellur925
摘要：题目传送门 省选题竟然送了这么多分，60分直接暴力算就行。（算了，07年的省选） 数学题嘛，通常我们需要把式子展开，然后寻找一些性质化简=w=。 展开式以及寻找规律的过程lyd老师讲的很清楚T_T，放照片了... 如果不能冷静分析，理论证明，我们还可以打表呀 一位dalao的打表法 发现了k/i在一 阅读全文
posted @ 2018-09-25 22:55 cellur925&Chemist 阅读(158) 评论(0) 推荐(0)
Codeforces Round #510 (Div. 2) A&B By cellur925
摘要：第一次CF祭== 由于太菜了只做了前两题== 因为在第一题上耗费时间太多了，我还是太菜了==。 A. Benches time limit per test 1 second memory limit per test 256 megabytes A. Benches time limit per 阅读全文
posted @ 2018-09-22 18:46 cellur925&Chemist 阅读(293) 评论(0) 推荐(0)
Luogu P2327 [SCOI2005]扫雷【递推/数学】By cellur925
摘要：题目传送门 推了好久啊。看来以后要多玩扫雷了qwq. 其实本题只有三种答案：0、1、2. 对于所有第一列，只要第一个数和第二个数确定后，其实整个数列就确定了，我们可以通过这个递推式得出 所以我们可以枚举每列的第1/2个数。 如果推到第n+1个数还存在，那么指定这种情况不成立。 Code 1 #inc 阅读全文
posted @ 2018-08-25 17:05 cellur925&Chemist 阅读(138) 评论(0) 推荐(0)
[USACO4.1]麦香牛块Beef McNuggets By cellur925
摘要：题目描述 农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块，你就不可能满足一次只想买1、2、4、5 阅读全文
posted @ 2018-08-14 23:15 cellur925&Chemist 阅读(189) 评论(0) 推荐(0)