这一次是交流测试?边交流边测试(滑稽 极值问题 乍一看这是一道数学题,因为1e9的数据让我暴力的心退却. 数学又不好,不会化简式子嘞,咋办? 不怕,咱会打表找规律.(考场上真的是打表找出了规律,打表打法好!!) 这里就不带着大家一起来打表了,我们是来正正经经的推式子滴. So,这道题就是求斐波那契数列的大水题啦. water_lift:其实这道题数据还是出水了,求斐波那契数列的时候完全可以卡到用矩阵加速. 我们:……(心里一万只草泥马跑过) 代码如下哦: #include<iostream>…

这个题真的,毫无思路的说,但是我们会打表啊: lz的打表之路: 当然是手写一个暴力啦(*^▽^*)! 然后滚去配置lemon测试一下暴力可以得多少分qwq: 是的40分呢! 然后其实看上面也能看出来一些规律了,定睛一看(但其实我并没有看出来),斐波那契数列!? 于是我们就可以找斐波那契数列中最大的小于等于k的两项,然后码量也不多.关键是找出规律qwq,然后下面是某位神仙的推导:(来自寄蜉蝣于天地,渺沧海之一粟) 所以就写就好啦: #include<bits/stdc++.h> using na…

一道数论好题(math) Time Limit:1000ms   Memory Limit:128MB 题目描述 rsy最近在研究欧几里得算法,不会的同学可以去看下课件以及代码…… 现在她想到了一个新的问题,求k个数的最大公约数! 事实上这个问题仍然很简单.所以rsy想强化一下,她觉得最大公约数等于1就不是很有趣了.因此她想在n个数中找最多的数,使得它们的最大公约数不等于1. 现在rsy想知道,能找最多多少个数. 输入格式(math.in) 第一行一个数n. 第二行n个数ai. 输出格式(mat…

看到这个题之后,一个很暴力很直接的想法就是贴上题目中的代码然后交上去走人,但是很显然这是会TLE+MLE的,想想谁会这么傻把主要代码给你QwQ~: 其实这段代码是想告诉你一件事:用序列中的大数减去小数,直到序列中所有的数一样为止! 这就意味着最后的答案一定是某个数乘以 n! 证明: n=2的情况 想一想n=2的情况.这时这段代码的任务就是:用两个数中较大的数减去较小的数,一直到两数相等为止. 这不就是更相减损术吗! 代码如下: #include<iostream> #include<cs…

励志整理所有的n次考试的博客: [五一qbxt]test1 [五一qbxt]test2 [校内test]桶哥的问题 [6.10校内test] noip模拟 6.12校内test [6.12校内test]T1单词序列 [6.12校内test]T2 子集 [6.12校内test]T3 城市交通费 6.18校内test(最近考试可是真勤)题目均来源于luogu [6.18校内test]T1多项式输出(luogu p1067) [6.18校内test]T2分数线划定(luogu p1068) [6.18…

校内测试 ------T2 看完这个题,就觉得和贪心那一块的任务调度很像,于是思路就是贪心啦! 蒟蒻的我,也就只能想到用贪心了,但是不知道怎么用qwq 这是我考试当时的思路,数据水骗了80分qwq: 模拟了样例以后,发现了答案好像就是结束时间最大的那个再减去所有任务的时间(现在觉得有点不现实,数据是真的水): 又试了几组,发现如果有某个任务的结束时间和所用时间相同,那么答案一定为0,然后我又加了这个条件进去,然后就80分了. 下面说正解: 首先题目说明了“保证答案大于等于0”,也就是说明一定有解…

[音乐会]二重变革[题目链接] T2其实是一道数学题,因为你看: 2MB??一共就可以存下个int,然鹅再看数据范围: 那么大是稳稳的不是TLE就是MLE了,所以肯定是数学题,而且是只需要存很少数据的数学题.所以我们也不知道该怎么办了,然后lz日常开始考场上的打表找规律: 样例#1:  样例#2:但是现在看并没有什么规律可言,然后我们在自己搞几个数据试试: 我们发现,x在减完后最后都会变成一样的数,这个数有什么规律呢?定睛一看,其实是输入的所有x的最大公约数! 偷走wz证明: 所以我们就可以大胆…

T1: 一个脑洞很大的题,将输入的所有数异或起来输出就好了: (话说我为什么这么喜欢用异或啊) #include<bits/stdc++.h> using namespace std; inline int read(){ ; char last=' ',ch=getchar(); ') last=ch,ch=getchar(); )+(ans<<)+ch-',ch=getchar(); if(last=='-') ans=-ans; return ans; } int n,c;…

题面:pdf 首先排序,二分,然后怎么判定是否可行. 最简单的思路是,dp[i][j][k],到第i个,用了j次红光,k次绿光,前i个点都选上了,是否可行.然后转移就行. 然后考试的时候就想到这了,往后没想到.于是贪心,乱搞,和n^3dp拍了几千组随机数据.然后,一共90.其中贪心可得80. 上面的dp中,结果只能是0/1,于是可以考虑减掉一维,让结果表示一维. n^2 dp:感觉挺奇妙的.f[i][j]红的用了i次,绿的用了j次,最远到什么位置.dp[i][j]=max ( P[dp[i-1]…

这道题大概是这三道题里最简单的啦 但这阻止不了我废的脚步 [问题描述] 对于 n=4 时,对应的集合 s={4,3,2,1},他的非空子集有 15 个依次如下: {1} {2} {1,2} {3} {1,3} {2,3} {1,2,3} {4} {1,4} {2,4} {1,2,4} {3,4} {1,3,4} {2,3,4} {1,2,3,4}: 当 n=4 时,集合{4,3,2,1}的 15 个子集分别对应于 4 位二进制数: {1}:0001:{2}:0010:{1,2}:0011:{3}…