上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 27 下一页
摘要: 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 晔子 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 五一 考试一 ~~~~下午考了个试,疯狂爆零~~~~ PS: 如果一棵二叉树的结点要么是叶子结点,要么它有两个子结点,这样的树就是满二叉树。 若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。 等比数列通 阅读全文
posted @ 2019-05-05 11:49 晔子 阅读(164) 评论(1) 推荐(0) 编辑
摘要: 五一 考试二 【代码】: (反正我是暴力出奇迹了。。。。。 除了黄色的部分,其余都是自带输入模板。。。) (神仙的代码看不懂啊 。。。QAQ) 暴力出奇迹!!!rank 4!!! 阅读全文
posted @ 2019-05-05 11:36 晔子 阅读(178) 评论(1) 推荐(0) 编辑
摘要: 五一 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 TypeName 类型名 VariableName 变量名 Part 1 数据结构 函数库:# include < utility > Pair 定义一个变量,它有两个元素 :pair.first pair.scecond, 这两个元素的类型可以不同 (类似于结构体) 函数库:#i 阅读全文
posted @ 2019-05-03 14:02 晔子 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 最近公共祖先 PS: 如果一棵二叉树的结点要么是叶子结点,要么它有两个子结点,这样的树就是满二叉树。 若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。 等比数列通项公式、求和公式 then,看题 x的祖 阅读全文
posted @ 2019-05-02 21:03 晔子 阅读(690) 评论(0) 推荐(0) 编辑
摘要: 五一 DAY 5 V 点 1 n E 边 数组版本: 指针版本: Head : 边的编号 和传统二维数组相比,可以防止浪费,用多少开多少 MST问题 也就是保留点,删除边(不一定每个点都要留下) 生成树不唯一,数量是指数级别 蓝色的边和点构成一个生成树 红色的边和点构成一个生成树 瓶颈生成树 显然红 阅读全文
posted @ 2019-05-02 20:53 晔子 阅读(200) 评论(1) 推荐(0) 编辑
摘要: ~~~~~~不知为何总会被小学的题虐哭QAQ,真的秀啊,毒害广大小朋友~~~~~~ 一个hin秀的小学三年级奥数题 [hin秀] 题目: 给出一个无限大的棋盘 n×n (n>0 , 是正整数) 上面摆满棋子 每次可以选择1×3或者3×1的格子 满足中间有子,左右两边其中一个有子 比如上图的选择合法 阅读全文
posted @ 2019-05-02 18:50 晔子 阅读(309) 评论(2) 推荐(0) 编辑
摘要: 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 晔子 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 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 晔子 阅读(3256) 评论(0) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 27 下一页