摘要：
T1 Distance Queries 距离咨询 算是LCA这里自己的一个经典总结了吧 //Distance Queries 距离咨询 //先说一下，LCA 每一道题，都要Tarjan(离线)，dfs序（RMQ）（在线），倍增三种都打一遍 //dfs序： //在线，基于dfs序（欧拉序），要用RMQ 阅读全文
摘要：
//饼干 Mi4wMzF8fDE2NDc5Mzg1NjI1ODk7MTY0NzkzODM5ODQ2MzsxNjQ3OTM5NDA0MDU1O0xldGhhbCBNeXN0ZXJ5O3RndXl3fDExMTExMTAxMTAwMTAwMTAwMTAxMHw1ZSsyNjM7NWUrMjYzOzIwO 阅读全文
摘要：
//高斯消元 //概念什么的都理解，具体实现？ //先打板子 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; con 阅读全文
摘要：
//T4 可怜与超市 //long long!!!!我看到10的九次方了，我直接龙龙 //不对啊，b也小于10亿啊,int就够了 //我聪明的大脑瞬间看出，树形DP //题干的意思是不是1就是根？应该是，但我觉得不稳 //f[u][0/1] 以u为根的子树，u买或者不买的能购买的最多商品 最优解(之 阅读全文
摘要：
//T2 偷天换日 //dp还是最短路？ //其实就是二叉树形套了个背包？ //分成两块，左右子树，展厅里跑DP #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace 阅读全文
摘要：
感觉还是比较值得记录了，当时好像只有我和joke用线段树改出来了，其他人都是暴力 //T3 Hotel 旅馆 //我目前有个思路，差分维护树状数组 //这个区间和为零，那说明全是空的 //退房就减去 试试 关键退得时候可能有一些就是零，你还不能直接减 //找空房间也麻烦啊 //woc 找空房间 山海 阅读全文