赛前就知道自己很难拿牌，从网络赛就可以看的出来，水平还远达不到拿奖的高度，连现场赛名额都是申请下来了
原创
2022-08-26 11:27:02
95阅读
上周打了我ACM生涯的第一次ICPC区域赛，
原创
2022-08-10 11:27:31
110阅读
A -Dragon Maze Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) Submit Status 题目连接: 传送门 Problem Description You are the
转载
2018-02-28 17:11:00
86阅读
2评论
打完区域赛了，也可以缓缓了，现安下心来写写总结。省二+银川银本来是想着选后面的区域赛，因为某些原因（弱校+弱队 名额不够 只有去前面的区域赛） 暑假前，我们队定的目标是省一，暑假多校过后通过多校的表现我觉得我们队拿省一还是不可能，首先我的特长：数据结构 省一级别的还不能特别稳的A出来，然后上次西安邀请赛过后，我抓了一把图论和dp专题，铜牌题能稳，但是银牌dp不能稳，数学我们队压根就没人搞，
原创
2021-12-10 13:36:45
236阅读
【前言】这场比赛是昨天的训练赛，弱队最终做了4题，好像去年是铜牌滚粗。，太弱啦。现在写一下部分题解。【A Xiongnu's Land 】 http://7xjob4.com1.z0.glb.clouddn.com/3e76f5f069daf5f6fa79969c155e4e14【题意】WQ和HQB两个人立了攻，汉武帝要把一块沙漠（这片沙漠是有绿洲存在的）赏给这两个人，这片沙漠是正方形的
原创
2022-04-19 18:33:18
125阅读
ac自动机+dp 把串的每位翻转一下插入$ac$自动机 $dp[i][j][k]$表示走了$j$步到自动机上$i$节点是否包含了串 转移即可 #include <bits/stdc++.h> using namespace std; const int maxn = 2005; namespace
转载
2019-10-21 11:18:00
61阅读
2评论
因为这次北京之行要花费四五天，临行前，我将所有课程的作业都做完了，甚至连回来要上的。上火...
原创
2022-10-19 16:12:10
38阅读
打完区域赛了，也可以缓缓了，现安下心来写写总结。省二+银川银本来是想着选后面的区域赛，因为某些原因（弱校+弱队 名额不够 只有去前面的区域赛） 暑假前，我们队定的目标是省一，暑假多校过后通过多校的表现我觉得我们队拿省一还是不可能，首先我的特长：数据结构 省一级别的还不能特别稳的A出来，然后上次西安邀请赛过后，我抓了一把图论和dp专题，铜牌题能稳，但是银牌dp不能稳，数学我...
原创
2022-01-24 10:47:23
113阅读
https://vjudge.net/contest/386991#problem/D 题意：给出4个操作步骤，让我们模拟操作，问拿到数据箱子的期望轮数是多少 思路： （思路：首先肯定是q，即掉落率为100时结束。dp[i][j]表示胜率为i，掉落率为q时的期望。记忆化搜索时，当q>=1000时（因
转载
2020-09-27 19:06:00
113阅读
2评论
从左到右一次扫n本书,如果当前钱包里面的钱大于书的价钱,就买下来(必须买),问最多能带多少钱,钱数必须是非负整数,如果没有方案,就输出Impossible,如果可以带无限的钱,就输出Richman.先找出0的个数，因为0元的是必须要买的，如果0的数量大于需要的数量，...
转载
2018-11-10 23:58:00
63阅读
2评论
https://blog..net/m0_37624640/article/details/83276324 这篇博客很详细，也很容易理解。求每个的贡献贡献，得到ans[i]=(n−prime[i][pos]+1)∗(prime[i][pos]−prime[i][pos−1]); #inc Read More
原创
2021-08-26 09:13:16
118阅读
Gitignore 2020 上海icpc区域赛 题目大意： 给你n个可以删除的文件路径，m个不能删除的文件路径，问最后删去所有可以删除的文件路径的最短的次数是多少？ 文件路径有五个限制： 文件路径不为空，且最后一定是一个文件，即不能以/ 结尾 目录不能以 / 开头 文件名和目录不为空，即不能有连续
转载
2021-01-18 11:13:00
104阅读
2评论
F Fireworks 推荐：https://www.cnblogs.com/sssy/archive/2004/01/13/14190620.html 考虑最优策略，一定是做好k个，再一起燃放，不断重复这个过程。 然后根据0/1二项分布，可以得到公式。 期望时间为： 找到k使得时间最小。 这个东西
转载
2021-01-14 12:24:00
194阅读
2评论
现场赛：2013一.杭州赛区A.Lights Against Dudely 暴力 状态压缩枚举B.Stealing Harry Potter's Precious bfs + dfsC.Zhuge Liang's Password 水题D.Problem of Apollonius 1）方程求解（数学能力） 2）迭代法或者模拟退火 3）反演变换法E.Random Number Gene
转载
2014-04-23 21:12:00
313阅读
2评论
次小生成树的简单应用#include#include#include#include#include#define N 1010using namespace std;int x[N],y[N],p[N],vis[N];double dis[N][N],d[N],mx[N][N];int main(){ int t,T,i,j,n; double A,B,
原创
2023-09-15 09:31:13
75阅读
Problem F Greedy Sequence题目链接：https://nanti.jisuanke.com/t/41303题意: 给出n个整数，构造s1，s2，s3…sns1，s2，s3…sn，sisi满足五个条件s1[i]=i对于1<j<=n，si[j]<si[j−1];对于任意的si[j]在a串中的位置pos[j]，满足∣pos[j]−pos[j−1]∣&l...
原创
2021-07-14 13:48:22
303阅读
Problem F Greedy Sequence
题目链接：https://nanti.jisuanke.com/t/41303
题意: 给出n个整数，构造s1，s2，s3…sns1，s2，s3…sn，sisi满足五个条件
s1[i]=i
对于1<j<=n，si[j]<si[j−1];
对于任意的si[j]在a串中的位置pos[j]，满足∣pos[j]−pos[j−1]∣&l...
原创
2022-01-26 10:34:46
55阅读
Problem B Fire-Fighting Hero
题目链接：https://nanti.jisuanke.com/t/41349题意: 判断消防英雄去其他消防点的最短路径的最大值与消防队去其他消防点的最短路径的最大值中的最小值。思路: 添加一个顶点0，连接各个消防队所在的救火点，路径长度均设为0，设该顶点为源，即变成了单源最短路径问题。使用两次单源最短路径算法可求出两个最短路径的最大值。
原创
2022-01-26 10:22:31
50阅读
Problem F The Nth Item
题目链接：https://nanti.jisuanke.com/t/41355
题意: 给定一个序列F(n)= 3F(n- 1)+2F(n- 2)(n>= 2),F(0)= 0, F(1) = 1.Q次询问，将每次询问第N项对998244353取模的值异或起来。
思路: 可以通过打表发现到最后，每两个异或值是相互交题出现的，故当出现交替出现的时候...
原创
2021-07-14 13:47:45
294阅读
Contest : ACdream区域赛指导赛之专题赛系列(1)の数学专场 A:EOF女神的相反数 题意：n(<=10^18)的数转化成2进制。翻转后(去掉前导零)输出十进制 思路：water /* * this code is made by shiyuan * Problem: 1095 * V
转载
2017-05-27 11:04:00
88阅读
