2019 年 5月随笔档案 - 晔子

P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…

摘要：P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He… 大写祖母转数字 -64 发现dalao #include<bits/stdc++.h> using namespace std; const int mod=47; char s1[10],s2[10]; long lo 阅读全文

posted @ 2019-05-31 21:00 晔子阅读(254) 评论(0) 推荐(0) 编辑

P2141 珠心算测验

摘要：P2141 珠心算测验这个题目已经把孩子逼疯到用 set 了【题解】老师随机生成一个集合我们先sort一下，所以一个数字只能由它之前的数字相加得到 for循环实现注意不重复当然还要注意一个集合{ 1,2,3,4,5 } 1+4=5 2+3=5 但是5只能算一次所以我就动用了 set 阅读全文

posted @ 2019-05-31 19:43 晔子阅读(236) 评论(0) 推荐(0) 编辑

T2695 桶哥的问题——吃桶

摘要：~~~~~我~是~真的~忍不了~这个~取模~的~锅~了~~~~~ T2695 桶哥的问题——吃桶前传 1.T2686 桶哥的问题——买桶这题真的hin简单，真的 2.T2691 桶哥的问题——送桶前言这是一道看上去不是毒瘤但实际上有那么一seisei毒瘤的题目在我多次提交代码仍然屡教不改最阅读全文

posted @ 2019-05-29 21:05 晔子阅读(159) 评论(0) 推荐(0) 编辑

P1514 引水入城

摘要：P1514 引水入城先看一下线段覆盖的贪心【解析】这道题有两问（1）能否满足要求（2）蓄水厂/干旱地有几个对于第一问，我们可以从第一行的每一个城市出发 dfs 一下它可以走到的所有点，标记，这样的话，如果不能满足要求的话，第 n 行一定会有没有被标记的点这样就hin好办辣，算一算几个点阅读全文

posted @ 2019-05-26 20:04 晔子阅读(267) 评论(0) 推荐(0) 编辑

T78748 【lcez模拟赛】机场Ⅰ

摘要：T78748 【lcez模拟赛】机场Ⅰ 其实这就是最小生成树的题辣注意输入毒瘤输入的话要避免记录中间这个‘ ， ’ 如下操作可以解决特别注意%d之间的‘ ， ’ 边的权值要现算存点的话存横纵坐标注意本题是进行好多次询问，模块化一下吧放代码阅读全文

posted @ 2019-05-12 21:11 晔子阅读(293) 评论(0) 推荐(0) 编辑

角谷猜想

摘要：角谷猜想题目背景 1976年的一天，《华盛顿邮报》于头版头条报道了一条数学新闻。文中记叙了这样一个故事： 70年代中期，美国各所名牌大学校园内，人们都像发疯一般，夜以继日，废寝忘食地玩弄一种数学游戏。这个游戏十分简单：任意写出一个自然数N，并且按照以下的规律进行变换：如果是个奇数，则下一步变成3 阅读全文

posted @ 2019-05-12 20:32 晔子阅读(1144) 评论(0) 推荐(0) 编辑

分支结构

摘要：我也不知道这是个什么东西啊~~~~还有专业名词？？？QAQ 分支结构 1. if 语句（单分支结构） 2. if -- else 语句（双分支结构） 3.三目运算符代替 if-else语句 4.switch 语句（多分支结构） 5. for 语句 6.while 语句 7.do-while 语句阅读全文

posted @ 2019-05-12 20:22 晔子阅读(224) 评论(0) 推荐(0) 编辑

最小生成树

摘要：最小生成树大纲 Kruskal算法 Prim算法 and/or Dijkstra算法最小生成树的概念图？由一个点集V（表示所有点）和一个边集E（表示所有边）共同构成的数据结构。V和E甚至可以是空集。延伸：有向图、无向图连通图、强连通图连通图指所有点都相连；强连通图指在有向图中，每两个阅读全文

posted @ 2019-05-06 21:09 晔子阅读(259) 评论(0) 推荐(0) 编辑

五一培训小总结

摘要：五一培训小总结时间：五一 2019.4.28 5.4 地点：QBZT 提高组储备营 Blog： DAY 1 DAY 2 DAY 3 DAY 41.枚举 <数据结构> <动态规划DP> 1.进制转化2.搜索 1.二叉树搜索 1.三种实现方法 2.高精度 DFS & BFS 2.二叉堆 2.常见种类阅读全文

posted @ 2019-05-05 20:42 晔子阅读(202) 评论(0) 推荐(0) 编辑

清明　DAY 4

摘要：~~~~~zhx并没有讲完~~~~~~QAQ~~~~~~ （其实并没有更完）阅读全文

posted @ 2019-05-05 19:29 晔子阅读(115) 评论(0) 推荐(0) 编辑

清明　DAY 3

摘要：ans=1000*4 分别固定千位，百位，十位，个位为1，其余位置随便排对于每一个质因数的n次方，共有n+1中选择方法，即这个质因数的0~n次方故共有 4*3*5=60 种方法 (1)取两册文字不同的书的方案=取日文英文+取日文中文+取英文中文 5*7+5*10+7*10 (2)相同的：取日文日阅读全文

posted @ 2019-05-05 19:18 晔子阅读(138) 评论(0) 推荐(0) 编辑

五一考试一

摘要：五一考试一 ~~~~下午考了个试，疯狂爆零~~~~ PS：如果一棵二叉树的结点要么是叶子结点，要么它有两个子结点，这样的树就是满二叉树。若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。等比数列通阅读全文

posted @ 2019-05-05 11:49 晔子阅读(165) 评论(1) 推荐(0) 编辑

五一考试二

摘要：五一考试二【代码】： (反正我是暴力出奇迹了。。。。。除了黄色的部分，其余都是自带输入模板。。。）（神仙的代码看不懂啊。。。QAQ）暴力出奇迹！！！rank 4！！！阅读全文

posted @ 2019-05-05 11:36 晔子阅读(178) 评论(1) 推荐(0) 编辑

五一 DAY 7

摘要：五一 DAY 7 P1514 引水入城 P1311 选择客栈题解： P1315 观光公交题解：设 wait i 为最晚到达的旅客 arrive i 为到达i 的时刻 arrive i =max ( arrive i-1 , waiti-1 ) + Di 我们从一个站到另一个站 If arriv 阅读全文

posted @ 2019-05-04 19:15 晔子阅读(157) 评论(0) 推荐(0) 编辑

五一 DAY 6

摘要：五一 DAY 6 TypeName 类型名 VariableName 变量名 Part 1 数据结构函数库：# include < utility > Pair 定义一个变量，它有两个元素：pair.first pair.scecond，这两个元素的类型可以不同（类似于结构体）函数库：#i 阅读全文

posted @ 2019-05-03 14:02 晔子阅读(207) 评论(0) 推荐(0) 编辑

五一 DAY 5

摘要：五一 DAY 5 V 点 1 n E 边数组版本：指针版本： Head ：边的编号和传统二维数组相比，可以防止浪费，用多少开多少 MST问题也就是保留点，删除边（不一定每个点都要留下）生成树不唯一，数量是指数级别蓝色的边和点构成一个生成树红色的边和点构成一个生成树瓶颈生成树显然红阅读全文

posted @ 2019-05-02 20:53 晔子阅读(201) 评论(1) 推荐(0) 编辑

一个hin秀的小学三年级奥数题 [hin秀]

摘要：~~~~~~不知为何总会被小学的题虐哭QAQ，真的秀啊，毒害广大小朋友~~~~~~ 一个hin秀的小学三年级奥数题 [hin秀] 题目：给出一个无限大的棋盘ｎ×ｎ（n>0 , 是正整数）上面摆满棋子每次可以选择１×３或者３×１的格子满足中间有子，左右两边其中一个有子比如上图的选择合法阅读全文

posted @ 2019-05-02 18:50 晔子阅读(309) 评论(2) 推荐(0) 编辑

五一 DAY 4

摘要：DAY 4 2019.5.1 PART 1 进制转化 10 = 23+21= 1010(2) = 32+30= 101(3) 进制转化常见问题： 1.十进制数 x > k进制 2.k 进制数 x > 十进制 1.十进制数 x > k进制短除法： x不断除以k ，直到得到商为零，过程中所得余数从下到阅读全文

posted @ 2019-05-02 07:49 晔子阅读(236) 评论(0) 推荐(0) 编辑

mod 运算与乘法逆元

摘要：mod 运算与乘法逆元 %运算边乘边mod 乘法除法 mod 希望计算5/2%7=6 乘法除法 mod 希望计算5/2%7=6 两边同时/x 在取mod(p)运算下，a/b=a*bp-2 bp-2 =1/b bp-2 是b的乘法逆元 =6 P3811 P1082 P不为素数 Φ（m）欧拉函数：阅读全文

posted @ 2019-05-02 07:48 晔子阅读(3260) 评论(0) 推荐(0) 编辑

辗转相除法（欧几里得算法）

摘要：辗转相除法（欧几里得算法） Gcd(a,0)=a C++内置函数__gcd 不要用，CCf不让用，发现会凉求x,y的一组解用到扩展欧几里得 exgcd P1082 所以每一层都有解x,y 最后一层的x,y最好求 Then x’=y , y’=x-y*|a/b| 大佬yue: NOIP 300线阅读全文

posted @ 2019-05-02 07:43 晔子阅读(2033) 评论(0) 推荐(0) 编辑

晔子

05 2019 档案