摘要：
区间伸缩算法小礼包 主要还是用来优化结合其他算法时的复杂度，ssw02就用两道题浅谈一下总结吧 欢迎转载ssw02的博客： "https://www.cnblogs.com/ssw02/p/11674544.html" 逛画展 题面 博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字， a和 阅读全文
摘要：
分层图最短路大礼包 今天模拟赛,ssw02没看出来T2裸的分层图，同时T3网络流还打错了，艹 快CSP了，还是赶快写写总结，补一下分层图最短路的坑吧 欢迎转载ssw02的博客： "https://www.cnblogs.com/ssw02/p/11656868.html" [JLOI2011]飞行路 阅读全文
摘要：
[算法总结]线段树优化建边 话说ssw02很久以前就用过，当一直没有一个系统的笔记，现在ssw02来补一下 欢迎转载ssw02的博客： "https://www.cnblogs.com/ssw02/p/11647181.html" 例题引入 "POI2015 PUS" 题面简化： 给出一个部分未知的 阅读全文
摘要：
题解——gift（dfs序处理树上背包问题） 本题ssw02参考了蒋神的代码 模拟赛，蒋神在T1挂了的情况下依然两校区rank1 欢迎转载ssw02的博客：https://www.cnblogs.com/ssw02/p/11640828.html 题目 题面描述： 一个带限制的树上背包问题 输入：一 阅读全文
摘要：
DP水题大礼包 一天8题，6道水题 birthday 做法一：考虑在完全背包上加点东西 做法二：在完全背包第一次转移时加值 chess 就是个状压DP模板 cpp include using namespace std; const int MAXN = 1005 ; inline int read 阅读全文
摘要：
题解——括号序列（栈） 可以猜到,ssw02爆0了 ssw02要怼一下 Y ，数据和标程都是反的，题还换错了一道，T2做了一半换题意,S ,emmm 题面 题目出现了九条老师..... 然后发现一句经典，不要先开题面 有九条、我妻、..... 输入 就是一行字符串了 输出 就是方案数了 思路 我们先 阅读全文
摘要：
题解——home（必经路tarjan） 校内胡策题9月29日，ssw02估分150,实际得分9,这道题估分100,实际爆零 题面搬运 题面讲述了一个ssw02（假）在学校逃课，老师来抓ssw02的故事。 输入：T组数据，每组数据一个图 输出：T组数据，每组输出一定可以抓到ssw02的点的个数和点。 阅读全文
摘要：
[学习笔记]——DSU on tree 模拟赛要结束时，ssw02问sxk:T3 你写的什么？ sxk ：我终于把T3调出来了 ssw02 : 666，所以你写的什么？ sxk :我以前还没写过。 ssw02 : ？？？（自闭） 考试后 sxk : 我不给你说了我写的是 DSU on tree 吗， 阅读全文
摘要：
题解——[TJOI2018]数学计算 我真的没看出来这是线段树 题面搬运 小豆现在有一个数x，初始值为1. 小豆有Q次操作，操作有两种类型: 1 m: x = x m ，输出 x%mod; 2 pos: x = x / 第pos次操作所乘的数（保证第pos次操作一定为类型1，对于每一个类型1 的操作 阅读全文
摘要：
题解——不正常团伙+国家+序列 体面背景好评 关于ssw02，他炸了 不正常团伙 主要思路 50分做法 开桶暴力，统计即可。 60分做法 主席树加暴力 100分做法 由50分做法可得，莫队离线一下就可以了。（这里顺便借ZYC学长的代码优化了一下ssw02自己的莫队板子） 由60分做法可得，主席树记录 阅读全文