随笔分类 -  日常总结

10-19 dp专练
摘要：dp专练，终于克服了一次自己对dp的恐惧，磕出来一道题。 得分情况： T1：0 T2：0 T3：0 emmmm，磕出来的题是T2，但是因为初始化和int long long的原因爆零了 T1：n只狼排成一排，每个狼的攻击力分a，b两种，当消灭第i只狼时，需要付出的代价是ai+左右两只狼的b攻击力，消 阅读全文
posted @ 2017-10-19 16:23 assassin灬 阅读(243) 评论(0) 推荐(0)
长沙雅礼中学集训-------------------day3
摘要：今天的收获还是蛮大的，终于体会了一波在知识的海洋中遨游的美滋滋的快感。 T1：给你N个点的位置和他们的速度，这些点向一个方向移动，求前M次超越者的集合A和被超越者的集合B（集合为这些点的速度），以及从A和B中各取一个并相乘，第k小的那个积。 数据范围：N<=1e5，M<=1e5，K<=M*M，起始位 阅读全文
posted @ 2017-08-04 19:22 assassin灬 阅读(230) 评论(1) 推荐(0)
长沙雅礼中学集训-------------------day2
摘要：怎么说呢，今天的题特别的神奇，因为emmmmmm，T1看不懂（一直到现在还没有理解明白期望概率什么的），T2题面看不懂+扩展欧几里得求逆元怎么求我忘了，T3哇，终于看懂一题了，然而写了个50分的程序但是只拿到了20。 day2考试就写了T3，还好写了分段，不然可能就要爆零了（写的是50分的程序，但是 阅读全文
posted @ 2017-08-03 19:12 assassin灬 阅读(199) 评论(0) 推荐(0)
长沙雅礼中学集训-------------------day1（内含day0）
摘要：day0： 首先，请允许我吐槽一下： 1.那些一个人住一个标准房的人您们真的是#@**￥&%……#*（）%……*（）@Q$&。 2.感谢那些一个人住一个标准间的人，要不然我们也找不到这个住宿完美，离学校贼进的宾馆。 3.经过一天的物价观察，我终于发现了如何将长沙的东西和焦作的相比从而得出贵不贵，你把 阅读全文
posted @ 2017-08-02 19:24 assassin灬 阅读(426) 评论(0) 推荐(0)
比较容易犯的一些智障错误（不定时修改）
摘要：无论在什么学习中，在成长的过程中，注定要犯一些错误，有些比较高级的错误，有些是比较智障的错误。那么在oi的学习中，我们最讨厌的就是一些智障的小错误，因为如果是大错误的话一般情况下在测试样例的时候都是能够发现的（比如死循环啊什么的），然而智障的小错误有时候能让我们20分钟敲出来的程序检查个一个小时甚至 阅读全文
posted @ 2017-05-15 18:39 assassin灬 阅读(321) 评论(0) 推荐(0)
图论的小总结
摘要：图论是一个很大的范围，如果要学精的话肯定是深度钻研以及学习更多的高级算法，高级数据结构等。因为我也学习了图论的入门了，所以想要总结一下图论入门的知识，如果有什么不对或不完整的部分希望各位大神帮我指出，谢谢。 这篇随笔就只写一下图的最短路和最小生成树以及一些基础的知识。 一.图的定义：由顶点集合V和一 阅读全文
posted @ 2017-02-17 16:19 assassin灬 阅读(308) 评论(0) 推荐(0)
usaco 2009 12 过路费
摘要：最近学的图论，oj上的这道题卡了我一上午，写一下总结。 题目描述： 跟所有人一样，农夫约翰以着宁教我负天下牛，休教天下牛负我(原文:宁我负人,休教人负我)的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。农场中由N（1 阅读全文
posted @ 2017-02-02 16:28 assassin灬 阅读(187) 评论(0) 推荐(0)
图论
摘要：今天敲了三道图论的题。一道是图的dfs遍历，一道是Bellman——ford，还有一道是最短路。 T1： 图一表示一次街道赛跑的跑道。可以看出有一些路口（用 0 到 N 的整数标号），和连接这些路口的箭头。路口 0 是跑道的起点，路口 N 是跑道的终点。箭头表示单行道。运动员们可以顺着街道从一个路口 阅读全文
posted @ 2017-01-21 17:27 assassin灬 阅读(305) 评论(0) 推荐(0)
欧拉路
摘要：概念：一个最多有两个奇点的图叫做存在一条欧拉路。 直接上例题吧： T1： 题目描述： 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过同一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅 阅读全文
posted @ 2017-01-20 15:58 assassin灬 阅读(163) 评论(0) 推荐(0)
bfs
摘要：没有学的太多，因为要赶图论和动规。 感觉到了dfs和bfs的不同： 1.dfs有一种一直往前冲，没路了再回头的感觉。而bfs的感觉就是把这一层的全搞完在进到下一层，举个例子，dfs融化冰的话就是直接打无数个洞。而bfs则是慢慢的一层一层融化。 2.bfs好像不是都需要递归来写的，有一些也是用循环来写 阅读全文
posted @ 2017-01-19 15:52 assassin灬 阅读(255) 评论(0) 推荐(0)
最近一段OI学习计划
摘要：1.在寒假的时间里尽量吧图论和DP的基础先学一下： 图论：数，二叉树，DFS、BFS遍历，然后最短路径（Floyd、dijkstra、SPFA），然后再最小生成树吧，如果还有时间的话（kruskal（这个估计还要再把并查集学一下）、Prim） DP：先学最一般的DP，然后根据书上的顺序学一下这什么资 阅读全文
posted @ 2017-01-13 16:51 assassin灬 阅读(393) 评论(1) 推荐(0)
最近一段时间get到的小知识（c++的）
摘要：（1）查看一个程序运行的时间 （2）把一个字符串颠倒 （3）额，这个东西是来自noip2016提高组初赛的东西，叫做异或，是种数学运算，就是指如果a与b一样，异或结果为0，否则为1； （4）如果要计算a^b的位数，用代码实现就是 当然，要使用log需要加载#include<cmath>，而且貌似只能 阅读全文
posted @ 2016-10-24 13:54 assassin灬 阅读(131) 评论(0) 推荐(0)
十六进制与八进制之间转换的小技巧
摘要：最近敲了一道题，是个进制之间的转换，不得不说这道题让我明白了做题时该水的的一定要水。 十六先转到二，一位十六进制数可以转换成一个四位二进制数，然后一位八进制数又可以转换成一个三位二进制数，但是，宝宝天真的以为我需要不停地进制转换，最后发现，完全可以弄两个字符数组来进行进制的转换。 string a1 阅读全文
posted @ 2016-09-08 12:45 assassin灬 阅读(1121) 评论(0) 推荐(0)