wsy_jim

摘要： 单调队列/栈从入门到入土 先把最初学到的两个板子粘到这里 --单调队列-- //常见模型：找出滑动窗口中的最大值/最小值 int head=0,tail=-1; for(int i=0;i<n;i++){ while(head<=tail&&check_out(q[head])) head++;// 阅读全文

摘要： 6.2 模拟赛 我试试吧 A 多边形 题意：给定一个多边形，点有点权，边有加和乘两种，表示边的端点可以通过权值加或乘合并为一个节点，求断掉某一条边形成的链不断合并节点最后能合并出的最大权值 环形后效性处理+区间DP 有极多细节，考场上没发现只拿了40pts（咬牙切齿 考场上的代码： #include 阅读全文

摘要： 5.26模拟赛 DP专题 A 货币系统 NOIP2018原题 完全背包裸题 码： #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cmath> #include<vector> #in 阅读全文

摘要： P4886 快递员 0x01 题意 给定一棵树和树上若干个点对，选出一个点$x$最小化$max_{1\leq i\leq m}(dis(u_i,x)+dis(v_i,s))$ 0x02 解 我们先随便选取一个点，找到所有使得题给式子值最大的点对； 接着有三种情况： 若该点在任意一个找到的点对的最短路 阅读全文

摘要： AcWing第一场周赛 AcWing有周赛了，好耶 A 特殊数字 从a往后枚举，每次算数位和，判断 码： #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cmath> #include 阅读全文

摘要： 5.19 模拟赛 数学专题 A Triangle 题意：给定一个圆上的n个点，每两个点之间有一条权值为1或0的边，求三条边权值相同的三角形个数 解：用总三角形数减去异色三角形的个数，具体做法是枚举每个点所连的边里权值为0和1的边数，用总数减去乘积，因为每个边算了两次所以要除以2，即答案是 \[ an 阅读全文

摘要： CDQ分治学习笔记 咕了好久，以前做过的好几道题都有关CDQ分治，但是都就抄了抄题解就扔了，没有怎么系统学过，今天学一下 CQD分治简介 二维偏序 众所周之，分治有三个基本的步骤：划分子问题；解决问题；合并答案 归并排序事分治 任务1 分治的一道经典题是求逆序对个数(P1908) 解：在归并排序的同 阅读全文

摘要： struct anss{ double s[N]; string st; }; anss gauss_jordan(int n,double eps,double a[N][N]){ anss ans; ans.st="Yes"; bool vis[N]; double tmpmax; int ma 阅读全文

摘要： [HEOI2012]朋友圈 0x01 题意 有俩国家，国家里的每一个人有一个友善值，在A国，当且仅当两个人的友善值异或起来为奇数时两人为朋友，在B国，当且仅当两个人的友善值异或起来为偶数或着两个人的友善值或起来的二进制数有奇数个1时，两人为朋友，AB国之间有一些人是朋友，求该图的最大团。 0x02 阅读全文

摘要： [CTSC2008]祭祀 0x01 题意 给出一个DAG，求出这个图的最长反链，并构造方案，以及在反链最长情况下每个点是否能选~~（有spj）~~ 0x02 解 最长反链：一张有向无环图的最长反链为一个集合$S\subseteq V$，满足对于$S$中的任意两个不同的点$u,v\in S,(u\ne 阅读全文