XYZinc

摘要： 题目 "luogu3690" 硫硼作者想提醒大家，WA 了 TLE 了 RE 了的，也许只是主函数写错了 代码 include include include include include include using namespace std; define pa T[x].fa define 阅读全文

摘要： Day0 本来想着就只是去熟悉下键盘而已，结果到了一看，人山人海，感觉跟去年总参赛人数有的一比，接着就凌乱了 然后试机，三位同行的dalao上来就是一颗平衡树，就显得正在调试 A+B problem 的蒟蒻异常sb。 然后有一位dalao面基成功，然后就回学校了。。。 晚上本来准备打波AC自动机求好 阅读全文

摘要： 送分题(songfen) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一个新的数字P，并想将这n个数 阅读全文

摘要： 题目 "luogu3390" 代码 include using namespace std; define ll long long const int N = 205; const ll mod = 1e9 + 7; ll n, k; struct node { ll mp[N][N]; void 阅读全文

摘要： 题目 "luogu1562" 题解 这篇博客写的非常不错的 http://blog.csdn.net/Dora_Bin/article/details/52733832?locationNum=7 唉，位运算巨差，打了半个多小时，某C姓dalao秒A，果然还是要向强者多多学习 代码 include 阅读全文

摘要： string 【题目描述】 给定一个由小写字母组成的字符串s。有m次操作，每次操作给定3个参数l,r,x。如果x=1，将s[l] ~ s[r]升序排序；如果x=0，将s[l] ~ s[r]降序排序。你需要求出最终序列。 【输入数据】 第一行两个整数n,m。第二行一个字符串s。接下来m行每行三个整数x 阅读全文

摘要： 题目 "luogu1419" 代码 include include include include include include define N 100005 define inf 1000000000 define ll long long using namespace std; int n 阅读全文

摘要： 题目 "vijos2024" 题解 做此题前，需清晰最短路的更新条件： dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]) 也就是说，只有当找到一条连通i，j两点且权值和小于i，j边权的路径时，更新最短路，其余情况下最短路即边权 不妨将给予的所有权值排序，显然， 阅读全文

摘要： 题目 "bzoj4552" 题解 二分q位置上的值mid，然后将所有大于mid的数记为1，小于等于mid的数记为0，用线段树维护区间的和 对于升序排列，及时将所有为1的数放在右边；降序排列就是将所有为0的数放在右边 最后判断出p位置为1还是0，若为1，则说明mid小于真实值，l=mid+1；若为0， 阅读全文

摘要： 题目 "vijos1083" 代码 include include include include include include define N 500005 define inf 0xfffffff using namespace std; int n,m,a[N]; struct node 阅读全文

摘要： 题目 "bzoj1059" 题解 可以发现，交换操作并不能改变点间的行列关系，所以只需要判断是否存在n个既不同行也不同列的点 将行和列看做左右集合的点，若为黑色，则连上一条边，最后二分图最大匹配 代码 include include include include include include d 阅读全文

摘要： 题目 "vijos1979" 代码 include include include include include include include include define N 200005 define inf 2000000000 using namespace std; int n,sum 阅读全文

摘要： 题目 "bzoj1051" 代码 include include include include include include define N 100100 using namespace std; int n,m,ans; int dfn[N],t;//每一个节点被访问的时间戳，即dfs序 i 阅读全文

摘要： 题目 "luogu3834" 代码 include include include include define N 500005 define M 10000000 using namespace std; int n,m,rk[N]; int root[N]; struct data{int i 阅读全文

摘要： 题目 "luogu2625" 题解 若无角度限制，最远距离就是先向前走完forward，再转180度走backward，有角度限制时，旋转角度越接近180，距离最远（已知三角形两边，夹角越大，第三边越大） 用背包扫出所有可能的角度 代码 include include include include 阅读全文