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