zoukankan      html  css  js  c++  java
  • OI界的事

    随时更新:

    目前在中大型考试上已经因为freopen相关的锅导致此题爆零共有:

    5次。并且因此参加不了提高组(菜到无人反驳)

    本人:学oi半年的练习生)蒟蒻 ,擅长水红题,橙题,博客,以及电子方面。

    有想让我推荐购买手机的(业余爱好而已)加QQ2329753061并说明来意。

    我写的关于手机的一篇评测:https://www.cnblogs.com/lbssxz/p/12079187.html

    还是默默学好高中课吧。。

    发现了一个类似于能量守恒的,在oi界的东西:当你一个算法已经通过各种剪枝优化达到最优时,他的功能强大程度和跑的速度呈反比。

    举两个例子:单源最短路(spfa,dij)和多源最短路(floyd),一个快一个慢,但是一个只能跑单源,一个多源,别看floyed慢,但功能也不弱,有些时候还不得不用到他。

    dp虽好,但是和穷举情况比起来。虽然dp复杂度小,跑得快,但是题目如果让你输出某一些特定的情况,你就不得不枚举(枚举牺牲了复杂度,但是能表示出每种情况。)

    复杂度和功能相乘会不会有个常数呢?。不得而知qwq

    有同感吗。


    upd in 2020.9.5

    时 隔 一 年,我 再 一 次 没 加.in,.out。

    救  救  蒟  蒻  吧

  • 相关阅读:
    P1772 [ZJOI2006]物流运输
    P4290 [HAOI2008]玩具取名
    P1859 不听话的机器人
    P1841 [JSOI2007]重要的城市
    P2182 翻硬币
    P1908 逆序对(归并排序)
    P1010 幂次方(分治)
    P3386 【模板】二分图匹配
    P2158 [SDOI2008]仪仗队
    P1582 倒水(贪心 + lowbit)
  • 原文地址:https://www.cnblogs.com/lbssxz/p/11356371.html
Copyright © 2011-2022 走看看