HDU-AcmKeHaoWanLe训练实录

最新推荐文章于 2021-07-04 12:56:30 发布
最新推荐文章于 2021-07-04 12:56:30 发布
阅读量229 收藏 2
点赞数 3

菜鸡队训练实录。

现场赛记录：[名称：奖项/排名]

2017：

  • ICPC Shenyang：Gold/3
  • CCPC Hangzhou：Gold/3
  • ICPC Beijing：Gold/13
  • CCPC Final：Silver/22
  • ICPC Asia East Continent League Final：Gold/11

2018：

  • WF：31th Place

 All ended.

To do List：

  • 一有空就训练
  • POI2018 Stage I【Done】

 

战术研究：

  • 读新题的优先级高于一切
  • 读完题之后必须看一遍clarification
  • 交题之前必须看一遍clarification
  • 可能有SPJ的题目提交前也应该尽量做到与样例输出完全一致
  • WA时需要检查INF是否设小
  • 构造题不可开场做
  • 每道题需至少有两个人确认题意
  • 上机之前做法需得到队友确认
  • 带有猜想性质的算法应放后面写
  • 当发现题目不会做但是过了一片时应冲一发暴力
  • 将待写的题按所需时间放入小根堆中，每次选堆顶的题目写
  • 交完题目后立马打印随后让出机器
  • 写题超过半小时应考虑是否弃题
  • 细节、公式等在上机前应在草稿纸上准备好，防止上机后越写越乱
  • 提交题目之前应检查$solve(n,m)$是否等于$solve(m,n)$
  • 检查是否所有东西都已经清空
  • 对于中后期题应该考虑一人写题，另一人在一旁辅助，及时发现手误
  • 最后半小时不能慌张
  • 对于取模的题，在输出之前一定要再取模一次进行保险
  • 对于舍入输出，若$abs$不超过$eps$，需要强行设置为$0$来防止$-0.0000$的出现。

打表找规律方法：

  • 直接找规律
  • 差分后找规律
  • 找积性
  • 点阵打表
  • 相除
  • 找循环节
  • 凑量纲
  • 猜想满足$P(n)f(n)=Q(n)f(n-2)+R(n)f(n-1)+C$，其中$P,Q,R$都是关于$n$的二次多项式

 

训练实录：[时间 名称：通过题数/总题数，Rank：排名]

 

weixin_33888907
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
F. Find the XOR // 2020-2021 Winter Petrozavodsk Camp, Day 9 Contest (XXI Open Cup, Grand Prix of..
qq_39602052的博客
03-05 1293
2020-2021 Winter Petrozavodsk Camp, Day 9 Contest (XXI Open Cup, Grand Prix of Suwon) F. Find the XOR传送门 题意： 给一个n个点m条带权边的连通图（有环有自环有重边），定义d(u,v)d(u,v)d(u,v)为u到v的一条路径中每条边xor的和的最大值，给q次询问，每次询问一个l,rl, rl,r，求所有l≤i<j≤rl \leq i < j \leq rl≤i<j≤r 的d(i,j)d(
2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest (XXI Open Cup, Grand Prix of Belarus)
the best 的博客
03-09 1765
题目链接 C. Brave Seekers of Unicorns 给出一个好数组的定义： 1.1.1. 长度不为空 2.2.2. a[i]⨁a[i−1]⨁a[i−2]≠0a[i] \bigoplus a[i-1] \bigoplus a[i-2] \neq 0a[i]⨁a[i−1]⨁a[i−2]​=0 3.3.3. 严格递增 求出有多少个满足条件的数组，且元素值在 ≤n\leq n≤n 。 题解： 设 dp[i]dp[i]dp[i] 表示以 iii 结尾的数组的方案数，那么可以列出转移方程 dp[i]=
2013-2014的一路成长
杨晓敏
08-30 1116
这个暑假快结束了，自己马上就成为大四的学生了，不得不惊叹时间流逝，去年暑假的种种还浮现在眼前，那么清晰，就好像上个月刚刚发生过似的。或许，因为这一年，比以往更加充实了，总觉得时间不够用，所以格外的快些。       第二学年的计算机生涯，忙碌且充实。不再像第一年那样毫无紧迫感，节奏明显快了许多，真真的体会到了时间的宝贵。不会再花大块的时间去看电影电视剧、不会在时不时的逛淘宝、浏览网页，这
gym 102956补题
tcy今天长胖了吗的博客
02-23 932
gym 102956 链接：2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest (XXI Open Cup, Grand Prix of Belarus) D - Bank Security Unification 题意 有 nnn 个路由器，第 iii 个路由器的的频度是 fif_ifi​ ，假设有 kkk 个路由器 i1,i2,…,iki_1, i_2, …, i_ki1​,i2​,…,ik​ 开着，那么此时的网络安全系数的值是 ∑j=1k
Gym 101775 2017-2018 ACM-ICPC Asia East Continent League Final (EC-Final 2017)
weixin_30267691的博客
11-05 214
传送门 A.Chat Group 不难发现，题目中让我们求的式子为： 而很显然，因为n相当的大，因此直接做的话绝对会超时，因此考虑将式子转化。 根据组合数的公式，上述的式子可以转化为： 因为此时的k比较小，因此我们利用组合数公式递推求解。 #include <bits/stdc++.h> #define maxn 100...
HDU-2000-2099.rar_hdu
09-19
HDU 里面的2000~2099道题目的源码。谢谢支持
HDU-2000-2099.zip_hdu2000
09-23
杭电ACM2000-2099题的解题报告
HDU-GO-crx插件
03-28
语言:中文 (简体) 身在杭电必用的Chrome插件！ HDU-GO是一款适用于杭州电子科技大学选课系统的Chrome拓展程序，具有自动抢课、自动学评教、自动计算学分功能。
HDU-ACM_java.rar_hdu
09-22
杭电acm 一些java语言实现的水题目
HDU-EID-V2-核心板1
08-03
在本话题中，我们关注的是一个名为"HDU-EID-V2-核心板1"的特定设计，它涉及到STM32的核心组件、接口、电源管理和调试配置。 首先，核心板设计中提到了F103和F207两个型号的STM32芯片。F103和F207属于STM32的不同...
Gym 101775 2017-2018 ACM-ICPC Asia East Continent League Final
weixin_30711917的博客
11-06 83
传送门： 队伍博客：https://www.cnblogs.com/Chen-Jr/p/9908637.html 转载于:https://www.cnblogs.com/Chen-Jr/p/11007173.html
20132014-acmicpc-brazil-subregional-programming-contest Problem J Trucks
albertluf的博客
05-30 284
题解： 把没用的边删掉，剩下一棵最大生成树， 倍增求公共祖先即可。 代码： #include&lt;bits/stdc++.h&gt; using namespace std; const int maxn=2e4+7; struct node { int from,to,cost; }c[5*maxn]; vector&lt;node&gt;G[maxn]; bool vis[5*max...
【长更】一句话题解（组队训练的俄罗斯题、oj、camp）
热门推荐
Four's
04-15 2万+
还是太长了，第二次分裂。。
2013-2014 ACM ICPC Central European Regional Contest (CERC 13) I题Crane
Just do it
04-01 1479
这道题其实模拟一下就行了，依次按顺序把1、2、3、4等等换入对应位置 有两种情况要考虑，第一种： 2 1 3 4 可以直接通过交换前两个数字，把1换入第一个位置 第二种： 2 3 4 1 1的位置比较靠后，无法一步完成，比如先交换到第一种情况，再利用第一种换入正确的位置 step1：4 1 2 3   step2：1 4 2 3 需要留意下标的计算！！ 按照这个思路 每个
20132014-acmicpc-brazil-subregional-programming-contest Problem H Buses (dp+矩阵快速幂)
albertluf的博客
05-30 314
题解： 每增加5米,可以在这个位置方一辆5米的车， 或者在这个位置和之前位置放一个10米的车 dp[i]=K*dp[i-1]+L*dp[i-2] 代码： #include&lt;bits/stdc++.h&gt; using namespace std; #define ll long long const int mod=1e6; ll n,K,L; struct node { ll t...
2021年度训练联盟热身训练赛第三场
林苏泽
03-21 750
2021年度训练联盟热身训练赛第三场[A Circuit Math-模拟](https://ac.nowcoder.com/acm/contest/13168/A)题意：思路：[B Diagonal Cut-规律](https://ac.nowcoder.com/acm/contest/13168/B)题意：思路：[C Gerrymandering-枚举](https://blog.csdn.net/weixin_45675097/article/details/115054303)[D Missing N
2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017)
banhe8035的博客
12-12 281
地址 Rank Solved A B C D E F G H I J K L M 126/547 7/13 O O O . . . Ø O . O O . O O: 当场通过 Ø: 赛后通过 .: 尚未通过 A Chat Group solved by chelly chelly's solution B Scapegoat solved by ch ch's s...
Samara Farewell Contest 2020 (XXI Open Cup, GP of Samara) M. Binary Search Tree(思维题-二叉搜索树的合法节点)
Code92007的博客
07-04 422
题目 给一棵n(n<=5e5)个点的树，问是否存在节点x，使得以x为根时，树恰为二叉搜索树 如果不存在输出-1，否则增序输出所有可能的节点x 思路来源 乱搞AC 题解 大概能树形dp搞吧，但是不会 于是变成了一道一堆特判冲过去的题 首先特判一些情况， ①存在度数>=4的点的时候无解，②n<=2必有解(此时根的度为1) 注意到，③答案可能的节点，一定是最小值和最大值之间的这条链上的节点， 不然必有一个值的大小关系和最值是矛盾的， 所以枚举这条链上的点u，u最多相邻三个
2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017) L. SOS(博弈题)
咸鱼有梦想
11-06 1026
L. SOS time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output Mr. Panda and Mr. Sheep are playing a game on a 1 × N game board. Initially, all the ...
A - LOOPS HDU - 3853
最新发布
07-28
回答: 引用\[1\]和引用\[2\]是关于解决HDU - 3853问题的AC代码。这段代码使用了动态规划的思路，通过计算每个点的期望能量来解决问题。其中，f\[i\]\[j\]表示走到(i, j)这个点的期望能量。代码中还有一些特殊情况的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值