DearDongchen

2017年8月22日

摘要： 1.扩展gcd ax≡1(mod m) ， ax+my=1，调用一次扩展gcd就可以求出x。 2.费马小定理如果gcd（a，p）= 1，那么a^(p-1) ≡ 1(mod p) 也就是a^(p-2)*a ≡ 1(mod)p, a^(p-2)就是a的逆元，调用快速幂算出a^(p-2)即可 3.欧阅读全文

posted @ 2017-08-22 18:48 DearDongchen 阅读(487) 评论(0) 推荐(0) 编辑

快速幂快速乘法

摘要：位运算挺厉害的阅读全文

posted @ 2017-08-22 18:08 DearDongchen 阅读(174) 评论(0) 推荐(0) 编辑

扩展欧几里得学习笔记

posted @ 2017-08-22 17:15 DearDongchen 阅读(197) 评论(0) 推荐(0) 编辑

2017年8月13日

求逆序数数目（树状数组+离散化）

摘要： 404在玩忍者印记(Mark of the Ninja)操纵忍者时遇到这样一个场景，两栋大楼之间有许多绳索，从侧面看，就像这个样子: 我们的忍者非常有好奇心，他可以观察到每个绳索的端点在两栋楼的高度，想知道这些绳索有多少个交点（图中黑色的点）。他观察到不会建筑上不会有一点上有两个绳索，并且没有三条绳阅读全文

posted @ 2017-08-13 23:14 DearDongchen 阅读(247) 评论(0) 推荐(0) 编辑

2017年7月19日

隐式图的遍历

摘要：好久不看都快忘了... 一些奇怪的问题可以归为隐式图的遍历 NEUOJ544 Problem Description there is an old saying,"You can not do anything without water"or"Water is the source of lif 阅读全文

posted @ 2017-07-19 00:11 DearDongchen 阅读(556) 评论(0) 推荐(0) 编辑

2017年7月17日

随机数生成

摘要：遇到了这么个题 1949, 2012, 1946, 1874, 2046, 1994, 1839, 1824, 1999, 1024 Choose one number from the ten numbers mentioned above. Only one is correct. 正好复习一下阅读全文

posted @ 2017-07-17 22:00 DearDongchen 阅读(230) 评论(0) 推荐(0) 编辑

推倒重来

摘要：赞颂我王的新生本博客将包含：所开新坑有趣的题目日常吹逼确信理解的知识删去：理解不能的知识过于直球的知识意味不明棒读阅读全文

posted @ 2017-07-17 17:39 DearDongchen 阅读(173) 评论(0) 推荐(0) 编辑

2017年6月10日

动态规划初步

摘要：终于开了动态规划的坑，经过一番挣扎算是会了最基本的东西。详细的讲解到处都有，这里想说的是我的一点理解... 有这样一类问题：问题有多步决策；后面的决策不影响前面的决策。比如01背包：有四个物品：（重量，价值）为（2,4），（3,5），（4,8），（1,3），在总重不超过4的情况下怎么拿价值最大。阅读全文

posted @ 2017-06-10 19:41 DearDongchen 阅读(304) 评论(0) 推荐(0) 编辑

2017年6月4日

子集生成

摘要：紫书188子集生成，当时看不懂给跳过去了== 生成从0到n-1， n个数的子集增量构造法，一次选出一个元素放到集合中，感觉是深度优先遍历解答树甚至看输出能脑补递归的过程== 位向量法其实就是用一个开关数组B，B【i】= 0或1表示子集中含不含i 有点回溯法的意思，输出是这样的二进制法位向量阅读全文

posted @ 2017-06-04 14:49 DearDongchen 阅读(194) 评论(0) 推荐(0) 编辑

2017年6月2日

东大oj1155 等凹函数

摘要： Problem Description 定义一种数字称为等凹数字，即从高位到低位，每一位的数字先递减再递增，且该数是一个回文数，即从左读到右与从右读到左是一样的，仅形成一个等凹峰，如543212345，5544334455是合法的等凹数字，543212346，123321不是等凹数字。现在问你[L, 阅读全文

posted @ 2017-06-02 15:38 DearDongchen 阅读(576) 评论(0) 推荐(0) 编辑

公告