GDCPC GO

最新推荐文章于 2024-06-20 10:29:34 发布
最新推荐文章于 2024-06-20 10:29:34 发布
阅读量736 收藏
点赞数
分类专栏： 总结 文章标签： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/KeyboardMagician/article/details/50933218
版权

次小生成树：poj 1679 2831           hdu 4081

树形dp:hdu 1561 1011 1520 5293 2196 4044 3534 3452 4003

线段树：扫描线hdu3255 1828 1542      线段树：1166 1556 3308 2759 1394 4288 5293 3016 1754 5239 5023 3397 4614 

树状数组：1556 5372 3450 5314 5419 1541 4455（+dp） 2155 4417 4325 4031 2642

dp:2955 1506 1087 2159 2830   (状态压缩)：1074 3182 4568 4336 1438 5045 4284 4529 3311

矩阵快速幂：2604 4291 2157 1588 4686 1588 4549 2604

图论：3357 3861 4435 2063 5441 5080  1281 1811 2586（LCA）

数学：4423 4937 2462 5019 4811


KeyboardPianist
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2017GDCPC题解（未完）
QuanQqqqq的博客
05-09 2920
Problem A：Open Box题目大意：给一把锁，锁的密码是9394，输入4个字符表示该锁每一位密码现在所在的位置，问最少需要多少次操作可以到9394，密码锁是旋转的0-9成环。算法思路：水题，模拟一下操作可以往后转或者往前转，选最优的就好了。/* @resources: GDCPC 2017 A @date: 2017-05-09 @author: QuanQqqqq @algorithm:
ACM培训队训练总结.doc
03-18
随后在ACM/GDCPC广东省大赛中，尽管所有队伍都获得了参与奖，但相比首次比赛，排名有所提升，这表明队伍在短时间内学习和适应能力强，进步明显。 比赛的参与对队员们的成长至关重要，它不仅是技能的检验，更是心理...
2014 GDCPC 反省！！
yamiedie_
05-11 939
一个忧伤的故事
2018年5月6日GDCPC (广东赛区)总结
vivian_hy的博客
05-08 338
很高兴可以写总结。因为不是第一次打比赛了，加上打了很多场CF，心态在省赛可以说是唯一的亮点了， 不过我一直脑筋转不过弯，事实证明，这确实是一个很大的问题。其实比赛一开始看题的时候感觉挺不错的，都有一些捕风捉影的想法，看A题感觉是推公式的题，但是写了一下发现不会推。。然后就换题了，再看回A的时候已经差不多1个小时了。打完表之后发现数字很好看，规律也不难找，调了一会逆元问题之后就过了。然后我就一直在想...
GDCPC 2008:B Reading books
ACM！荣耀之路！
04-21 1395
Problem B Reading books (Input File: book.in / Standard Output)   In the summer vacation, LRJ wants to improve himself in computer science. So he finds out N books of computer science in the schoo
2018GDCPC心得
animalcoder
05-09 554
第一次参加省赛www先感谢一波队友mazicwong,hupopoo,orz酒店：住在车陂南，离华工还是有点远。走廊一股骚味，晚上有蚊子！跟电影的声音= =于是躺了一个多钟才睡着伙食：热身赛晚上平哥请我们吃好贵的牛肉火锅，超赞，心疼平哥一秒正式赛早餐就吃了一个蛋糕，维他奶，午餐主办方发了500块的M记，赛后才吃的，都凉了QAQ热身赛：键盘的手感，测JAVA，__int128，%lld，过题全靠hi...
2024GDCPC广东省赛记录
m0_53688600的博客
05-26 1078
E题题意，给n和z，n个人俩俩比赛，赢的人加一分，输的不扣分，没有平局的结果。宇鹏看完后提出拓扑+贪心的构造，1h37交了一发wa了，2h时发现重边和爆int的情况，遂交第二发再次喜提wa，而后思宇看了下发现做法一开始就假了，若有条件。一开始没看到以1为根，以为是无根树，口了下以1为根递归先求最优，再换根dp，然后发现换根算贡献不会算，经过思宇提醒后发现是有根树，浪费了有二十分钟🤡。如下图，当前根若干rt,若先选择以i为根的子树，再选以j为根的子树是最优的顺序，则有贡献。，找最优的dfs序，求。
GDCPC
2201_75845839的博客
06-20 207
接着开始寻找遍历顺序，顺着上面的思想推个公式假设节点x有n颗子树，为了简化问题，这里n取2(其实是不会证n...一堆式子看着就头疼)分别为1 2设先计算1为最优解 则有 w[1] * 1 + w[2] * (_size[1] + 1) > w[2] * 1 + w[1] * (_size[2] + 1) 化简 w[2] * _size[1] > w[1] * _size[2]递推式子就出来了...只要在dfs时，对于每个u临边遍历完之后对其临边按照这个式子sort即可。例如一颗如图所示的树。
GDcpc.rar_测试用例_程序设计竞赛
09-22
在本压缩包“GDcpc.rar_测试用例_程序设计竞赛”中，包含的是与程序设计竞赛相关的资源，特别是测试用例和参赛者提交的代码。这些资料对于准备参加程序设计竞赛或学习编程的人来说非常有价值，因为它们可以帮助理解...
2017GDCPC省赛总结
QuanQqqqq的博客
05-07 1486
本人乃某弱校菜鸡。。经过了又一次省赛的洗礼之后才意识到自己真的是菜。。。 本渣乃某珠海弱校ACM协会会长。。结果省赛给学弟学长们血虐orz 这事情要从比赛前一天晚上说起。。今年省赛是在华农。某珠海弱校早早的就从珠海赶了过来住上了校内的酒店。。结果发现这个酒店真的就我们一个学校住（interesting）。那天晚上11点半前跟队友刷了一套div2。随便乱水过了ABCD中间还WA了几发。。感觉状态有点
GDCPC #2 F - Palindrome
Lin_disguiser的博客
03-09 550
很多东西只是知道皮毛，但其实什么也不懂。。。 虽然知道用并查集，但还是不会写。。。 （脑残） 思路不清晰，想得太复杂，思维混乱一片，，， 题意是给个字符串，‘？’可以替换成一个小写字母，然后给出m个限制条件，求构成回文串的种数。。。 一：并查集：注意在合并时‘？’-->字母，否则很难判断‘？“是否可以替换成任意一个字母 二：先合并前后在合并限制条件 三：判断是从前到后，如果是pre【
聊天室、websocket、socket.io、毕业设计.zip
07-27
聊天室、websocket、socket.io、毕业设计.zip
微麦电影购票小程序，分为三部分-小程序端-商家（影院）后台与官方后台.zip
07-27
微麦电影购票小程序，分为三部分-小程序端-商家（影院）后台与官方后台.zip
防盗门进销存管理系统（SDIMS）.zip
07-27
防盗门进销存管理系统（SDIMS）.zip
Matlab实现蝗虫优化算法GOA-CNN-BiLSTM-Mutilhead-Attention多变量时序预测.rar
07-27
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
[毕设]二叉树构建与遍历算法实现.zip
07-27
[毕设]二叉树构建与遍历算法实现
cykooz.resizer-3.0.0-cp39-cp39-macosx_10_12_x86_64.whl
07-27
python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！
大学生创业计划书大学生创新创业项目申报书大学生创业计划书大学生创新创业项目申报书
07-27
大学生创业计划书大学生创新创业项目申报书大学生创业计划书大学生创新创业项目申报书
Access-数据库应用实验指导书.doc
最新发布
07-27
Access-数据库应用实验指导书.doc
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值