摘要:
NOIp2018RP++! 虽然没去但还得写写QAQ D1T1 : 小凯的疑惑 数学题 手推几组数据然后发现规律 $Ans = (a 1)(b 1)+1$ AC in 1minite D1T2 : 时间复杂度 读入,用bool数组和栈保存变量,for语句也用栈保存,判断Bug直接与出栈行为挂钩,分类 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要:
NOIp2018RP++ 阅读全文
摘要:
JZOJ3936 取min的时候初始值设为了 inf,调了半小时QAQ 注释掉输入,WA0 洛谷P1563 玄学if 以后再也不作死为了美观不写else了……交了好几次都是50 洛谷P2610 bfs不push调了1h啊啊啊我太弱了 阅读全文
摘要:
Day 0 水水比赛 Day 1 写写Dp Part1:Dp基础练习 "[HNOI2002]公交车路线" 秒切,点数这么少,N这么大,目测O(N)+暴力更新 5min写完 "P3842 [TJOI2007]线段" 这题其实不难,由于每行必须走完所以落脚位置只能在线段开头/末尾,先预处理开头结尾,然后 阅读全文
摘要:
Code Style for OI 尽量少用 能 就不 等预编译指令 尽量别用,用的话给出与之对应的指令 不使用 ,如有需要应使用 对于 不限制 4格缩进 ~~大括号不换行才是最优雅的!大括号换行的都是异端!~~ 大括号 不 换行 能用就用 sorry我压行QAQ 阅读全文
摘要:
C艹实践中的超神语法 卡常必备QAQ pragma!pragma!用了pragma,暴力踩标算! 赋予函数属性: always inline 强制inline noinline 强制不inline C++11中这货tql!爽得很!自动匹配类型呀!配合范围for,STL再也不用迭代器! 自动匹配类型, 阅读全文
摘要:
续 "https://www.cnblogs.com/tyqtyq/p/9769817.html" 0x65 负环 SPFA 当一个节点入队次数到达N的时候,就说明有负环 或者记录最短路包含的路径条数 还有其他优化手段,如将SPFA的队列换成栈,使用dfs等等 差分约束系统 特殊的不等式组,有N个不 阅读全文
摘要:
进省队女装(女装是不可能的QAQ) NOIp400+ 就女装……算了算了干什么泥萌说吧……QAQ NOIp300+ 就停课冲省选 NOIp200+ 可能还停课 NOIp100- 滚去文化课 艹初赛60-感觉药丸 看来要换码风了 Waring! 本文由 TYQ 创作,采用 知识共享署名 4.0 国际许 阅读全文
摘要:
图论学习笔记 TYQ图论真是个渣渣呢 所以TYQ决定猛补图论 好的从0x60开始 表示博客园不用Latex真的烦呢QAQ,公式难打的要命QAQ 0x60~0x62 最短路讲解跳过 最小生成树: Kruskal: 挺容易的,贪心的选最大值就好了 时间复杂度emmmO(mlogm),适用于稀疏图 Pri 阅读全文
摘要:
[例题]巡逻 注意到K只能是1或2,也就是说只能建0/1/2条新道路 我们分类讨论 当修建0条新道路的时候, 执行遍历会恰好遍历到每条边2次,答案为2*(n-1) 当修建1条新道路的时候, 我们设新道路连接x,y,则本来需要走两次的边(x,y)只要走一次,得到结果是2*(n-1)-(x,y), 易得 阅读全文