The___Flash的博客

A A water problem 一.题目大意 \quad问 nnn 是否同时为 737373 和 137137137 的倍数. \quadlength(n)≤107length(n) \leq 10^7length(n)≤107. 二.分析 \quad赛时产生失智行为，水题直接写. 三.代码实现 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long long ll

目录 总结： Stoichiometry 一.题目大意: 二.分析： 三.代码实现： Smooth Array 一.题目大意： 二.分析： 三.代码实现： 总结： 我好菜呀，这场该 AK 的... Stoichiometry 一.题目大意: 化学方程式配平 二.分析： 直接高斯消元，由于题目说含有唯一最小解，说明有且只有一个自由元，枚举自由元的值，使得各系数为整数即...

一.题目链接： HYSBZ-2337 二.题目大意： 给一张无向边权图，在每个节点都会等概率地选择一条边，求 1 ~ n 路径的权值异或和的期望值. 三.分析： 由于是异或，不妨按答案的二进制位逐位考虑. 假设当前考虑第 i 位 设 dp[u] 表示 u~ n路径的权值异或和二进制第 i 位的期望值. 设 v 是与顶点 u 相关联的顶点集合，de[u] 表示 u的度, wi(...

一.题目链接： CodeForces-24D 二.题目大意： 有一个 n × m 大小的地图，初始位置在 (x, y) 点. 每秒可向左、右、下走或不动，求从初始点到最后一行所需时间的期望. 三.分析： 设 dp[i][j] 为从 (i, j) 点走到最后一行时间的期望. 易得当 m == 1 时，此时只能向下走或不动，因此答案为 2 * (n - x). 当 m > 1 时...