随笔分类 - 数论,数学
洛谷10月月赛R1·普及组
摘要:SAC E#1 - 一道不可做题 Jelly 这题是大水题,随便AC。 就是要注意一点:初始温度与熔点的大小关系。 就是因为这个。。wa了。。 #include<iostream> using namespace std; long long a,b,c,d,e,f,tmp; int main()
阅读全文
20170917模拟赛
摘要:·NOIP模拟赛 消消乐(tet) 【题目描述】 有一个2n个数字排成一列,这个数列中由1..n中的数字组成,每个数字都恰好出现两次。每个回合可以交换相邻两个数字,交换以后如果有两个相同的数字相邻,那么将这两个数字消除,并将这两个数字的两端拼起来;如果拼接后的数列仍有相同的数字相邻,那么将引发连锁反
阅读全文
洛谷9月月赛T1——预生成密码
摘要:其实这题只是一道比较简单的数学题。 输入给出了a,b,c三个数的与或和 由于要a尽可能小,a相同则b尽可能小,b相同则c尽可能小 所以a最小一定是and,此时若要b尽可能小,c就要尽可能大,c最大就是or了,则b就等于sum-or-and。 本文由Yzyet编写,网址为www.cnblogs.com
阅读全文
noip2014提高组
摘要:作为提高组的题,肯定不能像普及组那样一句话题解了。 D1T1——生活大爆炸版石头剪刀布——打个表模拟(好吧,还真是一句话) #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespac
阅读全文
随机数生成器——洛谷——2044
摘要:这题用矩阵乘法,但是我们会发现,如果用m膜的话,很明显爆longlong。 怎么办呢,我想了一个比较傻的做法,就是直接用g来膜。 结果呢,wa了。这是为什么呢。 举个例子: m=5,g=4; ans=10%5%4=0。 如果直接用g膜。 ans=10%4=2。 很显然,wa定了。 我看到一个做法,感
阅读全文
进制转换——9018——1065
摘要:我不知道这算不算数论 暂且归到数论好了,其实我是为了hash顺便打打的。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。
阅读全文
FCS 2017夏令营
摘要:day1 主要讲的就是数据结构。。 难度从普及的栈和队列飞到了线段树。。。!!?? 我就A了一题。比较简单的并查集:支持删点。。。 workteam day2嘛, 对于我也是很丧的。。 也就A了T1,就是裸的分治 road day3 恩。。好吧,这天的T1是裸的广搜,随便乱打一下就好 maze da
阅读全文
noip2016——提高组——组合数问题
摘要:这一题考到了组合数。 我们要知道杨辉三角是可以求组合数的。 所以,这题用杨辉三角预处理一下就好。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。
阅读全文