Source_Roc

编程能让我的思维更加清晰!

ACMer思考

从大一寒假开始接触算法竞赛,到现在是一名正式的ACM选手,中间有的不仅是累,更多的是收获的知识、能力和友谊。 收获: 对不同问题的使用不同思考方式和解决方式,学习思维的转变,从开始的被动接受知识到现在的主动获取知识,从一开始的不求甚解,到现在对每个细节的都有要求。 感觉每解决一个问题和学会一...

2018-10-07 23:51:38

阅读数 82

评论数 0

动态规划( Dynamic Programming)基础

博客转自:https://blog.csdn.net/cr496352127/article/details/77934132?locationNum=10&fps=1 //欢迎观看原博客                                         ...

2018-08-17 17:54:48

阅读数 83

评论数 0

组合数学目录

3.1 计数原理 This is the link 3.2 稳定婚姻问题 This is the link 3.3 组合问题分类 This is the link 3.4-5 排列 This is the link 斯特林数 This is the link 3.6 母函数 This i...

2018-08-05 23:04:37

阅读数 95

评论数 0

数论目录

1.1 整除 This is the link 1.2 同余 This is the link 1.3 最大公约数 This is the link 1.4 逆元 This is the link 1.5 中国剩余定理 This is the link 1.6 斐波那契数列 This i...

2018-08-05 23:00:27

阅读数 61

评论数 0

网址集合

各大oj题目分类集合 http://www.pythontip.com/acm/problemCategory 杭点内部算法分类 http://acm.hdu.edu.cn/typeclass.php 大佬博客网址 http://www.wutianqi.com/?page_id=2 ...

2018-08-05 21:18:36

阅读数 732

评论数 0

十九届 浙大 校赛 A题 Thanks, TuSimple!

题目链接: http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5969 Thanks, TuSimple! Time Limit:1 Second Memory Limit:65536 KB ...

2019-04-14 19:23:34

阅读数 184

评论数 1

2019/4/14 训练日记

今天和段大佬一起做的浙大的校赛,开题非常顺利,前三题全部1A,并且用时很短,但是第四到题目出现了问题。导致前期的优势完全没有用处!!!! 我开的第一道题目,开始没有确定的si'l思路,当时还想到l了稳定婚姻问题,但马上否定了,然后听见其他队伍说是最大匹配的问题,然后开始找模板、建图,但是忽略了重...

2019-04-14 19:11:15

阅读数 16

评论数 0

2019/4/13 周 六训练

博客转发自: https://blog.csdn.net/u011815404/article/details/89285049 今天下午跟段大佬组队做了次模拟赛,严格按照比赛要求,读题只单个单词翻译,总结一下这次比赛出现的问题,下次引以为戒 开始的时候很顺,两人一人一个题开题,第一个出来第...

2019-04-13 16:59:45

阅读数 5

评论数 0

2019/4/7训练日记

今上午开会,明确了参加省赛的各种事情,队伍内部也分工了各个人的主攻方向。 做的大部分工作还是把之前的模板过一遍,把里面的错误找出来,制定训练计划。 跟着两位大佬,自己要多配合他们。 我要主做数学的部分。 ...

2019-04-08 08:21:32

阅读数 7

评论数 0

2019/4/6 训练日记

好久没有写博客了。 中午的时候做了一部分计算几何的题目,累积了几套模板。 下午整理了一部分关于哈密顿图的模板,发现了模板的许多错误。 晚上看了Matrix-tree(矩阵树)的几道题目。 ...

2019-04-06 20:15:57

阅读数 8

评论数 0

POJ1419 Graph Coloring------(最大独立集-----补图最大团)

题目链接: http://poj.org/problem?id=1419 Graph Coloring Time Limit:1000MS Memory Limit:10000K Total Submissions:6047 Accepted:2786 ...

2019-03-12 20:51:06

阅读数 14

评论数 0

Codeforces Round #544 (Div. 3)D. Zero Quantity Maximization

题目链接: http://codeforces.com/contest/1133/problem/D D. Zero Quantity Maximization You are given two arraysaaandbb, each containsnnintegers. You...

2019-03-09 21:20:32

阅读数 9

评论数 0

2019/3/8 训练日记

周四一整天的满课,晚上还抽时间做了次CF的题目,又一次碰到了long double(超高精度的的题目),一直卡点,最后参考了别人的代码,才知道我的这种算法需要开 long double 。 这次的训练AC自动机的题目基本没有做,之前也没有积累,只是C题目的模板过了, 莫队的题目大部分完成了,还...

2019-03-08 17:58:54

阅读数 10

评论数 0

poj1195 Mobile phones-二维 树状数组

题目链接: http://poj.org/problem?id=1195 Mobile phones Time Limit:5000MS Memory Limit:65536K Total Submissions:23026 ...

2019-03-03 23:20:03

阅读数 13

评论数 0

hdu 3003-Pupu-快速幂取模

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3003 Pupu Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Su...

2019-03-03 23:19:56

阅读数 16

评论数 0

hdu 1540 Tunnel Warfare

线段树-区间最大字串(正解) https://blog.csdn.net/u013480600/article/details/22509467 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1540 Tunnel Warfare Tim...

2019-03-03 17:19:23

阅读数 15

评论数 0

poj3468 线段树区间更新+区间查询

题目链接: http://poj.org/problem?id=3468 A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072K Total Submiss...

2019-03-03 17:19:12

阅读数 10

评论数 0

hdu4614 线段树区间覆盖和区间查询

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4614 Vases and Flowers Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Oth...

2019-03-03 17:19:05

阅读数 49

评论数 0

loj1078 Integer Divisibility-同余定理

题目链接: http://lightoj.com/volume_showproblem.php?problem=1078 1078 - Integer Divisibility PDF (English) Statistics Forum Time Limit:2 s...

2019-03-03 17:18:51

阅读数 53

评论数 0

poj 3678 2-sat

题目链接: http://poj.org/status Katu Puzzle Time Limit:1000MS Memory Limit:65536K Total Submissions:12317 Accep...

2019-03-02 16:38:49

阅读数 34

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭