好题。题意\(n\timesm\)的网格图初始每个格子有黑有白，两人轮流操作，每次选择一个白格染黑。操作后不能存在一条\((1,1)\)到\((n,m)\)的路径，否则本次操作者输，另一人赢。思路首先判断是否一上来就输了。易发现到最后一定会操作到只剩一条道路，设路径长度为\(s\)，那么\(s\)......

主要思路：概率期望。首先可以发现\(n\)的数据极小。然后我们设\(a\)为为每个人买东西的情况，\(b\)为当有\(b\)个人去时的情况。大家都应该知道条件概率式子为\(P(a|b)=\frac{P(ab)}{P(b)}\)。然后暴力搜索\(P(ab)\)和\(P(b)\)。其实这道题有复杂度更低的dp做法，但......

主要思路：构造。思路方法一一个一个的找，分别查询\([1,n],[n+1,2n],\dots,[n(n-1)+1,n^{2}]\)中最快的人，再把\(n\)个人合起来查询，不过很明显的是，这个方法很蠢，并不能切掉此题。方法二找第二快的人，只有最快的人在的一组需重新询问，剩下答案无需改变。需排除的人的一组用不是现......

乱搞非正解写法。分类讨论各种情况。降序排序对应交换即可数组个数小直接考虑相邻的交换其他都看做随机数据考虑结合前面情况，很容易想到，先把数组变成一个尽量有序的数组（每个元素和自己正确的位置相差不大）。最后再多次相邻交换，使得每个元素都在正确位置。把数组变成......

题目大意现在穿T次手串，每根手串的长度分别为不同的n,有木和金两种珠子，相邻两颗珠子必须有一个是金。题目思路分析我们现在设穿到第n个珠子时用金的方案数为f[1][n],用木的方案数为f[0][n]如果第n个珠子为金，那么前一颗珠子是什么都可以，因此f[1][n]=f[1][n-1]+f[0][n-1]而如果......

Description给定一个长度为\(n\)的序列\(a_{1\dotsn}\)。你要求一个\(a\)的子序列\(b_{1\dotsm}\)（可以为空），使得\(\sum_{i=1}^mib_i\)的值最大。\(n\le10^5\)，\(|a_i|\le10^7\)。Solution有一个显然的dp是设\(f_{i,j}\)表示前\(i\)个数，选\(j\)个数的......

题面这里不再赘述了，直接搬个链接。InLuoguInCodeforces思路存储一共两种操作：要么在末尾加一个数xxx，要么把整一段复制......

站在小白的视角上，写了在写题目的wp方面更多是想体现题目思考的逻辑和细节，更多是写给同样新手小白的内容，解题方面为什么从这一步到下一步的，很助于培养思考题目的逻辑思维，尽我所能把细节阐释到位，有些地方可能理解说辞不是特别到位，如果有问题就麻烦各位大佬师傅指点~这次题解库收......

题目传送门题意平面上有\(n\)个点。从原点引出两条射线，将平面分成两个部分，使其中一个部分覆盖所有的点。求这个部分与原点所夹的角的最小度数。思路既然一个部分覆盖了所有的点，那么另一个部分就一个点都没覆盖，那么要让这个部分最优，这两条射线一定经过两个中间没有任何点的点......

赛时：\(70+50+0+20=140\)\(pts\)题目链接\(A\)\(ball\)首先最朴素的思路肯定是暴力，\(70\)\(pts\)拿下。代码实现#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstintN=1e7+5;lln,m;lla[N];intmain(){ cin>>n>>......