overrate_wsj

摘要： A.Race（模拟)题意:小红和小明赛跑，速度分别为$v_{1}+v_{2}$,如果小明在某个整数秒数超过小红$t$米及以上就停下休息$s$秒，赛道长总共$l$ 米，问谁会赢 思路：直接按照时间模拟整个过程 #include<iostream> #include<algorithm> using n 阅读全文

摘要： 地址：https://www.luogu.com.cn/problem/P2572 题意： 给一个序列，进行一下五种操作： $1.$区间$[l,r]$全部变为$0$ $2.$区间$[l,r]$全部变为$1$ $3.$区间$[l,r]$内$0$全部变成$1$,$1$变成$0$ $4.$询问区间$[l, 阅读全文

摘要： 链接：https://codeforces.com/contest/1359 A. Berland Poker 题意： 现在有$n$张牌，$m$张王，共有$k$个人，每个人分得$\frac{k}{n}$张牌,你的得分是你手中王牌的个数减去其余人中拥有最多王牌的个数，求最大得分 思路： 分类讨论一下即 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/5927#question A - 收集纸片 题意： 在二维坐标中有$n$个点需要你依次到达并最后返回起点，求最短路程 思路： 典型的$TSP$旅行商问题，因为$n$最大只有$10$,所以我们可以用$DFS$遍历所有可能的 阅读全文

摘要： 偷懒了快两个月。。终于回来了 链接：https://ac.nowcoder.com/acm/contest/5803 A - 小A买彩票 题意: 买一张彩票需要$3$元，可能得到$1,2,3,4$元，问连续买n张彩票不亏损的概率是多少，要求以最简分数表示概率 思路： 用$dp[i][j]$表示买了$ 阅读全文

摘要： 链接：https://www.luogu.com.cn/training/2965#information P3758 [TJOI2017]可乐(图论DP) 题意： 给一张无向图，先在从点$1$出发，每次可以有$3$种选择，可以原地不动，可以选择爆炸(即直接结束)，还可以选择向其他点移动，问总的移动 阅读全文

摘要： A. Ichihime and Triangle 题意： 已知$ a ≤ x ≤ b ，b ≤ y ≤ c , c ≤ z ≤ d $,让你确定 $x , y , z$ 使其构成三角形的三条边 思路： 直接令三条边长为$ b , c , d $即可 #include<bits/stdc++.h> t 阅读全文

摘要： A. Filling Diamonds 题意：问 $n$个菱形方块拼成所示的钻石的方案 思路：很明显的是每个图形中有$n$个站着的菱形，选择其中一个其他都会变成躺着的，因此答案为$ n $ #include<iostream> #include<cstdio> using namespace std 阅读全文

摘要： NC14522 珂朵莉的数列(int128+树状数组) 题意： 珂朵莉有一个序列，有$n * ( n - 1 ) / 2$个子区间，求出每个子区间逆序对的对数 思路： 如果是只求整个序列的逆序对个数的话，直接从后向前树状数组动态加点统计当前有多少个小于当前点的数就好了 但是要算所有区间的对数的话，暴 阅读全文

摘要： 网络流 网络流问题常见的求解目标有最大流（最小割）、最小费用最大流、上下界可行流等 最小割 最大流还有一个很重要的应用，就是求最小割，以下是一些定理，其实这些和二分图匹配里面的有点相似： 最小割 = 最大流 最大点权覆盖集 = 最小割 最小点权独立集 = 总权值 - 最大点权覆盖集 最小割的定义：把 阅读全文