6 夜雨声訉

尚未进行身份认证

暂无相关简介

等级
TA的排名 3w+

12/8学习总结

中国剩余定理,即求解线性同余方程设有k个方程那么这k个mod乘上他关于M=m1*m2*.....*mk的逆元再乘上余数加起来就是其中一个解最后再模这k个mod的lcm就是最小的解,首先把这k个方程看成k个部分每个部分所算出来的数都能被除了当前这个方程的mod以外的所有的mod整除,但是不能被该方程的mod整除。这样求每个公式对应的那部分的数就可以看成这个mod乘它对M的逆元因为最后要%M所以再乘余...

2019-12-08 23:48:32

12/4学习总结

近几天看了有关约数质数同余欧几里得扩展欧几里得,感觉信息量有点大。质数就是一个数的因子只有1和它本身。判断质数的方法试除法1~sqrt(n)找因子就行,然后就是介绍了两个打表的方法一个埃式筛法,质数的倍数都不是质数然后二重循环就一遍遍地排除。(这个之前学长讲过这个方法素数打表也是一直用的这个方法)。另一个是线性筛,利用每个合数的最小质因子来保证每个数都被筛一次。质因数分解,分解的时候i从2开始...

2019-12-04 22:29:29

12/1学习总结

最近老师也是把数论的资料放了出来,一开始先看书上的质数(还可以,讲的是怎么求质数和怎么快速的打表)然后看到约数和同余咱就开始懵圈,这些都是连在一起的前面的有点不理解后面的就跟不上,之后咱就开始看资料上的那些介绍定理的证明还是蒙。之后又看了逆元的用法逆元是个啥。总的来说这几天就是把书上数论那一块的知识大体过了一下知道个大体框架,证明qiuqiu顺着看了一遍没理解的就直接过了,接下来估计就是和一大堆定...

2019-12-01 22:42:12

图(数据结构)

图的定义图是由顶点的有穷非空集合和顶点之间的边的集合组成通常表示为G=(V,E);其中G表示一个图,V是图G中顶点的集合,E是图G中顶点之间的边的集合。有向图:任意两点之间的边都是有向边(有向边是指,<vi,vj>序偶vi表示弧尾,vj表示弧头,只能从i指向j)无向图:任意两点之间的边都是无向边(即i,j两点之间的边没有方向可以互达)简单图:不存在自环邻接:无向图中...

2019-11-28 19:19:40

11/27学习总结

昨天也是开了一次会总体来说形势很严峻,我们的水平已经是低到了不能再低了,老师也是谈到了时间分配的问题我在时间分配这方面做的很不好老师点到这一点的的时候我觉得说到了我心坎子里,确实是该学的时候就得学,该训练就得训练专一是最重要的鱼和熊掌不可兼得做一件事情就专心做一件事情不分散注意力,然后我就额的分配的时候应该穿插着来在保证每天至少净二小时的训练下认真学习专业课,这样既不会对这两者的任意一个丧失兴趣,...

2019-11-27 23:32:53

aoe网关键路径

3:求关键路径查看 提交 统计 提问总时间限制:10000ms单个测试点时间限制:1000ms内存限制:65536kB描述求出所给的AOE-网的关键路径。输入若干行整数,第一行有2个数,分别为顶点数v和弧数a,接下来有a行,每一行有3个数,分别是该条弧所关联的两个顶点编号和弧的权值输出若干个空格隔开的顶点构成的序列(用小写...

2019-11-27 23:19:26

11/24学习总结

最近在办入团的事情,然后看几道题几道就没思路看了题解才勉强明白,就那个用空格分隔递增序列的看了题解才明白为什么两次dp每次确定一个边界第二次dp由第一次dp确定想法实在是妙。之后就是即将到来的一科的期末和英语四级,时间过得好快。合理分配时间呀,骚年。...

2019-11-24 21:52:04

11/20学习总结

这几天在做数位dp和状压专题做状压题的时候被以前的题目给禁锢住了看题意和原来那个相似但是题目描述是中文就以为是那个题的翻译版本就直接做了错了一天之后第二天从新读题读到了哈夫曼距离才知道自己是读错题了,之后就是在做数位套板子的时候关于记忆化地方的数组该怎么记忆化还是有些摇摆。...

2019-11-20 22:52:06

郑厂长的炮兵布阵——之,我傻了

  郑厂长不是正厂长  也不是副厂长  他根本就不是厂长  事实上  他是带兵打仗的团长  一天,郑厂长带着他的军队来到了一个n*m的平原准备布阵。  根据以往的战斗经验,每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。当然,一个士兵不能站在另外一个士兵所能攻击到的位置,同时因为地形的原因平原上也不是每一个位置都可以安排士兵。  现在,...

2019-11-18 20:40:00

11/17学习总结

最近有些课目结课,也开了一门新课结课之后就是要期末考试了所以想在增加复习科目的时间的同时就尽量保证每天acm做题的训练量,最近几天的计划是白天没课的时候就去图书馆安安静静的学会专业课巩固一下,晚上在专门拿出时间来做做题,晚上做题,思考的时候还是有些不周全总是被小问题卡住最近在做数位dp的时候因为数组的大小的问题少则CE多则MLE有时候测那个记忆化的数组的表示还时常TLE就总是对这些细节的方面有些浮...

2019-11-17 23:18:04

11/13学习总结

最近三天还在调整从哪个比赛中回来的状态之后就是看别的书中有关dp的内容之后去洛谷做那个最最最基础的从输入输出开始做,不得不说挺快乐的光速A题的快感.才发现还有数位dp专题就做了道数位dp的题纯当拿来练板子了。...

2019-11-13 22:30:09

11/11 2019南昌总结

这是我第一次参加这么大型的比赛,第一场就爆零了,哎功夫还不到家就上战场了这场比赛真让我感到了和他们的差距。第一天热身赛调试了下环境一开始不论怎么建文件编译文件时都是一直编译同一个文件,最后是因为建到了同一个工程之下后来也是调好了。正式赛的时候看着榜上过的最多的是L,sgl就先去看L了我翻到C的时候看着题目很短题意也很明了就拉着yzq一起开看了一会规律就找出来了就只是那种最暴力的那种规律(一...

2019-11-11 20:43:59

11/6学习总结

今天的题目之前没打过但是我找了个时间补了几个题那俩队友都做过了所以他俩就都去做别的题去了我就把我那补了的三个题做了做但还是有些小细节没有处理好。前天在Codeforces上做题思维还是不够活跃昨天那个div3的题都给我卡了老长时间之后就是在写预案也找了一些知识点的模板题。我在看那些前人总结的比赛经验时他们都严重提到了一点那就是严禁转述题意毕竟如果一个人读错了再转述的话就把所有人都带偏了,如果两个人...

2019-11-06 23:34:08

Codeforces1256E. Yet Another Division Into Teams dp记录路径

There arennstudents at your university. The programming skill of theii-th student isaiai. As a coach, you want to divide them into teams to prepare them for the upcoming ICPC finals. Just imagine...

2019-11-05 19:47:32

11/3学习总结

最近也是在做VJ上的dp专题之前做过的思路还是比较清晰的51nod已经没有想法了不过相对于51nod上来说至少心理上的负担少了些那51nod上dp题目到了后面道道都是高级题AC量也少得吓人给人一种,你不花一星期你是干不掉我的的感觉。昨天开的会老师也是总结了一些如今的形势我们对于其他同等级的学校最大的不足之处就是在于训练强度,除去起点的早晚个人的天赋就仅仅论个人投入努力程度方面我们是远远不如他们...

2019-11-03 23:00:36

数和二叉树(最近更新于11/28)

基本术语树是n个结点的有限集合当n=0时称为空树,任意一颗非空树满足以下条件1.有且仅有一个特定的称为根的节点。2.当n>1时除根结点之外的其余节点被分成m个互不相交的有限集合T1,T2,。。。Tm;其中每个集合又是一棵树并称为这个根节点的子树。结点的度·树的度:某结点所拥有的子树的个数称为该节点的度;树中各节点的度的最大值称为该树的度。叶子节点分支节点:度为0的结点称为...

2019-11-03 21:50:35

Codeforces 219D. Choosing Capital for Treeland 树形dp

outputstandard outputThe country Treeland consists ofncities, some pairs of them are connected withunidirectionalroads. Overall there aren - 1roads in the country. We know that if we don't ...

2019-11-03 21:10:10

HDU 4745 Two Rabbits——最长回文子串

Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game with some stones. There were n stones on the ground and they were arranged as a c...

2019-11-03 16:53:56

10/30学习总结

今天A题的题意没有理解好漏读了一个条件就是金币全部一样而且发现一个错误那就是再用ceil向上取整的时候是WA然而给他整除再加1就过了这个地方要多注意。51nod上的题目也是刷不动了老师也是又发了一些适合我们水平的题这次要更加认真的做尽管有些题目以前见过就算忘记了思路也不能以此为借口就松懈去看题解要自己独立思考,解除总是依赖题解的坏习惯。...

2019-10-30 22:20:50

1657 电子龟

被这个题坑了一晚上电子龟的行动,是沿着直线左右走动的。他能够接受两种指令,“T”(向后转,即如果面向左,改成向右;否则就向左)和“F”(向当前面朝的方向往前移动一个单位距离)。现在给出一串指令,让电子龟来执行。你必须改动n次指令,一次改变一个(一个指令可以改动多次)。使得电子龟执行完所有的指令后,离起始点最远。样例解释:在第一个样例中,最好方案是把“T”变成“F”,最远距离为2。...

2019-10-28 22:08:24

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周周三的博文发布情况由系统自动颁发。