10 2019 档案
摘要：[机房测试]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 题面 题目出现了九条老师..... 然后发现一句经典，不要先开题面 有九条、我妻、..... 输入 就是一行字符串了 输出 就是方案数了 思路 我们先
阅读全文
摘要：题解——home（必经路tarjan） 校内胡策题9月29日，ssw02估分150,实际得分9,这道题估分100,实际爆零 题面搬运 题面讲述了一个ssw02（假）在学校逃课，老师来抓ssw02的故事。 输入：T组数据，每组数据一个图 输出：T组数据，每组输出一定可以抓到ssw02的点的个数和点。
阅读全文
