这题很简单，1分钟想出思路，5分钟打出代码（全WA），找错5分钟（主要是有坑qwq），码量并不长 ~~主要是打了几天线段树，树链剖分(动不动就是几百行代码)，写写题解放松一下~~ 本题解力求通俗易懂 给出一个有向图，从任一城市出发到一城市（可以是它本身）最多经过多少城市 拿到题首先分析样例 RT ! ...
分类：
其他好文 时间：
2020-01-30 14:09:24
阅读次数：
78
1. POJ 1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列， 请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 初始想法（wa） book[MA]//该行是否放棋子 单纯考虑在n行中取 ...
分类：
其他好文 时间：
2020-01-29 17:50:12
阅读次数：
81
https://vjudge.net/contest/353157#problem/A 一开始用的记忆化搜索= = 样例能过不知道为啥提交WA = 。= = 。= 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 ...
分类：
其他好文 时间：
2020-01-28 12:39:19
阅读次数：
60
题意：两种纪年方法的转换 水题，根据题目翻译成代码就可以了 居然WA了一次，避坑，output要先输出数据组数，痛心疾首啊！本来可以一次AC的。 1 package poj.ProblemSet; 2 3 import java.util.Scanner; 4 5 public class poj1 ...
分类：
编程语言 时间：
2020-01-27 23:58:53
阅读次数：
122
完全弹性碰撞可以视作互相穿过 所以直接考虑只有单个小球的时候，从板子上滑下所需要的时间即可 最后以30000为界分开流读入与缓冲区优化的io方法 //Case4用缓冲区io优化会WA？？？ 1 /* 2 Written By StelaYuri 3 */ 4 #pragma GCC optimize ...
分类：
其他好文 时间：
2020-01-27 09:14:32
阅读次数：
79
[TOC] 2020.1.25 "luoguOJ P3796 【模板】AC自动机（加强版）" $WA$ 穿原因：对于 $trie$ 树的数组大小有问题——数组开小 问题：$trie$ 树不应该开 $26^{70}$ 那么大的数组吗？为什么一些题解里面只需要开 $1e6$ (一百万)就够了呢? ...
分类：
其他好文 时间：
2020-01-25 21:57:26
阅读次数：
84
下次别问我提交完显示AC是什么意思，它和米兰有什么关系了。。。 AC：Accept，程序通过。 CE：Compile Error，编译错误。 PC：Partially Correct，部分正确。 WA：Wrong Answer，答案错误。 RE：Runtime Error，运行时错误。 TLE：Ti ...
分类：
其他好文 时间：
2020-01-24 18:57:45
阅读次数：
195
题面 HDU4773 解析 大概是圆反演的模板吧。 以点$P(x3, y3)$为反演中心，任意长为反演半径，将两个已知圆反演，设反演后的圆为$A'$, $B'$，所求圆反演后为一条直线，根据题目中的要求，该直线为两圆的外公切线。因此我们只需要求出两圆的外公切线即可。 然后会发现WA了，因为题目中还有 ...
分类：
其他好文 时间：
2020-01-22 10:58:19
阅读次数：
56
直接拆点做,但就是搞不懂为什么wa掉了第一小问.... 不管了 #include<bits/stdc++.h> using namespace std; long long tot=-1,sum=0,h[20005],flow[20005],g[20005],ans=0,dis[20005],ans ...
分类：
其他好文 时间：
2020-01-22 01:05:02
阅读次数：
90
[toc] ___ 这场考试感觉很奇怪。 $T1、T2$ 都缺一个小特判。 $T3$ 打了个比暴力优的暴力 ~~还是暴力~~，但是不知道为什么 $WA$ 穿了。 ~~考试的时候还玩扫雷...~~ 其实，菜是原罪啊... ___ T1 小奇取石子 题目 "点这里" 考场思路 刚开始差点被自己坑了，开考 ...
分类：
其他好文 时间：
2020-01-19 00:19:05
阅读次数：
100
