高斯消元
The___Flash
这个作者很懒,什么都没留下…
展开
-
SDNU ACM-ICPC 2020 Extra Training Contest 14 训练赛 A B C D G K 题解
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原创 2020-09-04 16:38:43 · 243 阅读 · 0 评论 -
ICPC North Central NA Contest 2017 (部分题解)
目录总结:Stoichiometry一.题目大意:二.分析:三.代码实现:Smooth Array一.题目大意:二.分析:三.代码实现:总结:我好菜呀,这场该 AK 的...Stoichiometry一.题目大意:化学方程式配平二.分析:直接高斯消元,由于题目说含有唯一最小解,说明有且只有一个自由元,枚举自由元的值,使得各系数为整数即...原创 2020-03-01 20:16:25 · 429 阅读 · 0 评论 -
XOR和路径 (HYSBZ - 2337 ,高斯消元解后效性 DP)
一.题目链接:HYSBZ-2337二.题目大意:给一张无向边权图,在每个节点都会等概率地选择一条边,求 1 ~ n 路径的权值异或和的期望值.三.分析:由于是异或,不妨按答案的二进制位逐位考虑.假设当前考虑第 i 位设 dp[u] 表示 u~ n路径的权值异或和二进制第 i 位的期望值.设 v 是与顶点 u 相关联的顶点集合,de[u] 表示 u的度, wi(...原创 2020-01-28 18:20:56 · 211 阅读 · 0 评论 -
Broken robot( CodeForces - 24D,高斯消元解后效性 DP)
一.题目链接:CodeForces-24D二.题目大意:有一个 n × m 大小的地图,初始位置在 (x, y) 点.每秒可向左、右、下走或不动,求从初始点到最后一行所需时间的期望.三.分析:设 dp[i][j] 为从 (i, j) 点走到最后一行时间的期望.易得当 m == 1 时,此时只能向下走或不动,因此答案为 2 * (n - x).当 m > 1 时...原创 2019-12-11 22:58:17 · 285 阅读 · 0 评论