Codeforces Round #379 (Div. 2) A水,算字符个数 B水,贪心优先组成后者 C贪心尺取,以消耗排序change那个,然后贪心另一个 D对角线就是x0+y0 == x1+y1或者y0 - x0 == y1 - x1,找到这些丢到set,然后二分找隔壁那两个,垂直的也是差不多 E好题,一个点可以涂多次,那我们可以把全部连通块缩成一个一个点,那这棵树就变成了黑白隔间的了,然后求出[(直径+1)/2]就是答案了 F做这题我们需要先知道,(x&y) + (x|y) == x+y…

题目(题目链接:https://codeforces.com/problemset/problem/733/A):   A. Grasshopper And the String time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output One day, the Grasshopper was jumping on the lawn an…

表1: test001 select * from test001…

题目链接 题意 有一个\(n \times m\)的矩阵.机器人从点\((x,y)\)开始等概率的往下,往右,往左走或者不动.如果再第一列,那么不会往左走,再第m列不会往右走.也就是说机器人不会走出这个格子.走到最后一行会停止.求出机器人期望行走的步数. 思路 设\(f[i][j]\)表示从\((i,j)\)走到最后一行的期望步数. 显然最后一行的答案为0 然后考虑其他行.假设\(j!=m\)并且\(j!=1\)那么有 \[f[i][j]=1+\frac{1}{4}(f[i][j+1]+f[i]…

题目 一棵树上有一个古籍,这个古籍可以影响到与它距离为 \(d\) 以内的点.现在给出被影响到的点,问古籍可能在多少个点上. \(0\le m,d\le n\le 10^5\). 分析 原问题不好做,把问题转化为求每个点距离最远的古籍的距离,最后统计有多少个符合要求的. 这是一个树形dp的经典问题,于是就在cf上WA了三次-- 做法是分两次求出一个点距离子树中最远的点,以及子树外最远的点. WA的原因是没有考虑好哪些点不存在下面和子树外的点,导致统计出现问题.以后这种题要把数组初始化为-1,每次…

A题水 C题 博弈论,如果不是CF有WA具体哪个点错了和数据的话,AC要难许多. 如果D的操作数大于奇数个数直接Win 偶数个数大于等于n – k 时,S直接Win 偶数个数小于n – k时,若D操作数大于等于偶数个数,则输入拿掉所有偶数后最后剩下的奇数个数,剩奇数个则S,否则D 偶数个数小于n-k是,若D操作数小于偶数个数,则看S和D的操作数是否一致,是则D,否则S. D题水题 从右下角左上角更新就可以了 H题 数学带一点几何 把A,B矩阵的两行分别看成两个坐标,B是退化矩阵的充要条件是上下两…

题意: 给定$x_0,x_1,a,b,n,mod, x_i=a*x_{i-1}+b*x_{i-2}$ ,求$x_n % mod$ n最大有1e6位 题解: 矩阵快速幂. 巨大的n并不是障碍,写一个十进制的矩阵快速幂就行了. $ \begin{bmatrix}x_n \\ x_{n-1} \end{bmatrix}=\begin{bmatrix}a &b \\ 1 &0 \end{bmatrix} *\begin{bmatrix}x_{n-1} \\ x_{n-2} \end{bmatrix…

#4342. CF348 Pilgrims 此题同UOJ#11 ydc的大树 Online Judge:Bzoj-4342,Codeforces-348E,Luogu-CF348E,Uoj-#11 Label:树的直径,树形dp,神题 题目描述 在很久以前有一片土地被称为 Dudeland.Dudeland 包含 n 个城镇,它们用 n − 1 条双向道路连接起来.这些城镇通过道路可以两两互达.这里有 m 个修道院坐落在 m 个不同的城镇.每个修道院有一个教徒.在一年之始,每个教徒会选择离他最远…

#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <cmath> #include <map> #include <vector> using namespace std; long long num[1000005]; long long fz[1000005]; long long xds[100…

1.CF #374 (Div. 2)    C.  Journey 2.总结:好题,这一道题,WA,MLE,TLE,RE,各种姿势都来了一遍.. 3.题意:有向无环图,找出第1个点到第n个点的一条路径,经过的点数要最多. #include<bits/stdc++.h> #define F(i,a,b) for (int i=a;i<b;i++) #define FF(i,a,b) for (int i=a;i<=b;i++) #define mes(a,b) memset(a,b,…