随笔分类 - 题解
摘要：题解——CF356A Knight Tournament（倒叙维护） 快扶ssw02起来，ssw02还能水紫题 欢迎转载ssw02的博客：https://www.cnblogs.com/ssw02/p/11837626.html 题面 题目大意）：有n个骑士，他们每个人都被从1 n进行编号，他们现在
阅读全文
摘要：[机房测试]11.11 突然觉得Liu_runda也不是那么毒瘤了。。。或许是ssw02的错觉 没人可以索要神秘礼物了 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11836978.html bit ssw02傻逼了 读入 T组数据 ， 每组3个限制 思
阅读全文
摘要：题解——[AHOI2013]作业（莫队） 有一段时间没写莫队，今天WZB分享这道题，ssw02一看，我可以用莫队水，写的挺快的 欢迎转载ssw02的博客：https://www.cnblogs.com/ssw02/p/11823191.html 题面 给定长为N的序列 ， M个询问，每次询问在 下标
阅读全文
摘要：[机房测试]11.7 连续两天低级错误送分，本来考的分就不多，直接送下300了。 %骆神600吊打std 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11814079.html 你相信引力吗 不，我不相信 读入 一个数N表示环的长度 ， 然后N个数表示
阅读全文
摘要：[机房测试]11.6 电子科大的题，整体不错，就是T3水了点。但是分3页PDF是无法接受的 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11805353.html 三教 为什么叫三教呢 ? ssw02还是个高中生，当然不知道了。 读入 第一行两个非负整数
阅读全文
摘要：[机房测试]11.5 各种被卡。。。不过ssw02状态倒是回来了 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11799831.html a 数学题。 30分做法：1e6的大小范围，DP即可。（不判越界20分） 满分做法：枚举 b 的n次方，把原题转化为
阅读全文
摘要：[机房测试]11.4 ssw02咕了几天 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11794181.html algebra 神仙T1， 有意者可以去看下HEOI 动动的博客。 decoration 话说Deco他，应该切了这道题吧。 输入输出 ：
阅读全文
摘要：[机房测试]10.29 真的服了这个出题人 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11761641.html 辣鸡 看似T1神仙题，结果却是大暴力。 分为3种情况统计答案，注意要先按照 x 排序。（实际上可以被 hack 掉），但随机数据下有一维偏
阅读全文
摘要：[机房测试]10.28 10.26日原题大战，不是有手就能AK吗？，跳过 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11755483.html 地精部落 连接传送门： T2 模拟一下即可。在画画图找找性质之后发现，由于可以无线次数交换，其实我们要求的可
阅读全文
摘要：[机房测试]10.25 T2爆0啦,只有123啦 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11741064.html 考试的时间点记录 14:32 T1结束 开T2 14:35 验证T1 14:53 T2无思路，开T3 15:12 开T3暴力 16:
阅读全文
摘要：[机房测试]10.24 ssw02 暴力分都没拿满，ssw02 真是个菜鸡 , 话说dyy的T3是真的毒瘤 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11734503.html 考试的时间点记录 14:15 发题，这，不是西安原题吗？？ 14:36 T
阅读全文
摘要：[机房测试]10.23 sss02 140大众低分送命了 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11728722.html attack 一个多次询问必经点的问题。 可以用灭绝树搞他。支配树板子 因为是DAG ， 所以我们在跑DAG的是后将已经遍历
阅读全文
摘要：[机房测试]10.22 ssw02两天在有原题的情况下才370分，ssw02心态崩了 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11719011.html 入阵曲 "题目传送门" 暴力n^4做法可以得 N小于80 的分，可以得到55 65分不等，再加上
阅读全文
摘要：[机房测试]10.21 ssw02为了保持csp前rp的稳定，又来写博客了 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11716560.html 斐波那契 "题目传送门" 思路很不错的一道题。 第一眼，waa好难啊。然后，等等，这几项的差怎么都是斐波拉
阅读全文
摘要：区间伸缩算法小礼包 主要还是用来优化结合其他算法时的复杂度，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 题面 题目出现了九条老师..... 然后发现一句经典，不要先开题面 有九条、我妻、..... 输入 就是一行字符串了 输出 就是方案数了 思路 我们先
阅读全文
