随笔分类 -  数论,数学

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