ACM训练日记—7月16日

最新推荐文章于 2019-07-27 07:44:41 发布
最新推荐文章于 2019-07-27 07:44:41 发布
阅读量238 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/snayf/article/details/81072108
版权

     暑假集训的第一天，进度有些迟缓，下午花了大量时间在1003上没怎么弄明白，光是dp[k]表示两堆糖果之差及接下来的递推关系，分奇偶找规律题解都没看怎么明白。可能挑战这道题还有点早，明天还得接着看。

另外1018的线段树对结点次小值得维护也是非常巧妙，还是以一种类似树形dp的的方式维护。

进度有点慢，尤其是看题解的时候不容易懂。另外还需要专门开出时间学相关知识点，明天还得加把劲！！！

snayf
关注
学习日记16
a1046765624的博客
08-17 214
今天中午，学习了一下树状数组，大部分内容都是昨天看过的，还看了一点关于二分和树状数组的东西，就是用二分求一个区间的两端。并且看了一下他们博客里的参加比赛的经验贴，虽然里面的说法很幽默，随便，但也能学到很多东西。由于今天状态不佳，昨晚没睡好，就没看多少题解，回去休息了。    下午是三人组合的比赛，我们两个16级的和一个学长组队，其实我是打酱油的。这几个题，知识点都学过，分别是1贪心，2二分，3最
ACM训练日记—5月16日
snayf的博客
05-16 195
     省赛之后终于又更新博客了，这两个星期的作业考试真是折腾的我够呛，有一大堆题目没有整理，还是慢慢整理吧。Codeforces 87C Interesting Game     题意：一开始有一堆数量为n的石子，每次把其中的一堆石子分成任意堆，要求分成的堆数满足a[1]-a[2]=a[2]-a[3]=a[3]-a[4]......=a[k-1]-a[k]=1，其中k>=2，如果先手能赢...
2018年2月16日训练日记
LSD20164388的博客
02-16 1014
今天有必要吐槽一下昨晚山大的比赛。。。共两个小时，我只做了一个小时。那时候刚好网站炸了就拜年去了。。。A题就是一个填幻方，我的做法是百度（emmm）但是比赛结束后不知道重判了多少次。。TLE OLE SE 各种五颜六色的错误都来了一遍，最后还是给1A了。。。醉B也是坑，之前在牛客网上看到过大佬的read写法，而且我的模板里也有，然而还是交了一发TLE。。。当时没想到read，就把输入改成了字符串，...
ACM训练日记—8月16日
snayf的博客
08-16 170
今天并没有怎么做题，开始正式的看有关树状数组的资料，大致有一点收获吧。           树状数组，顾名思义就是建立数形状的数组，主要是用于方便快速的求和，设a[n]，存储了n个数，那么C1 = A1；C2 = A1 + A2；C3 = A3；C4 = A1 + A2 + A3 + A4；C5 = A5；C6 = A5 + A6；C7 = A7；C8 = A1 + A2 + A3
2018年7月16日训练日记
LSD20164388的博客
07-16 350
今天的主要任务还是2015年多校训练的前两套题。 做起来真是非常吃力。。。昨天把最简单的四道题都做出来了（其实也并不是很简单），今天花了将近一上午时间搞一道线段树没搞出来，于是先搞了一道自己擅长的网络流，因为之前看的资料里有这种类似的题目，就是只走最短路从1到n，那么最少要切割的边数使不能走到n==最短路的边重新建图，流量为1的网络流。而最多切多少边使依然可以走到终点，显然是预处理最短路，然后把...
ACM训练日记—4月1日
snayf的博客
04-01 200
还是先整理下昨天收获最多的两道题吧，因为我太菜，直接让全队少A了两个题。QAQ  ZOJ—3964 题意：给出两个数组a和b，a表示每一堆石子的个数，b（当b=0，Alice随便取，当b=1，Alice只能取奇数个，当b=2，Alice只能取偶数个），两个人Alice和Bob，轮流取石子，Bob随便取（至少拿1个）。Alice先取。问谁赢。        这是道很明显的博弈题，首先因为两人取
ACM训练日记—4月19日
snayf的博客
04-19 251
还是整理下题目，回顾下见过的有启发的题吧。  回忆：a^n = a^(n%(m-1)) (%m) hdoj 4810 Wall Painting 题意：给定n个数，进行n次操作。对第i次操作，要求你从n个数里面任选i个数，用这i个数异或得到一个新数，并把所有新数相加（可以重复加）。对每次操作，输出新数相加之和。  来自：https://blog.csdn.net/qingshui23/
ACM训练日记—1月20日
snayf的博客
01-20 338
今天还是在看《初等数论》，今天看的没昨天那么快，确实在一些有意思的题目上停留了许多时间。其实之前数分老师就曾经说过数学课本就如同侦探小说一样精彩。环环相扣的定理引理例题，就连课后小题的结论都经常会在后面当定理用。继续回顾一下。 1，设p是奇素数，q是(2^p)-1是素因数，证明q=2kp+1。。        证明：根据定理因为q是奇素数，所以 q | ((2^(q-1))-1) 且 q |
2019年7月26日训练日记
邵光亮的博客
07-27 631
上午去了讨论后把昨天的E题讨论出来了，就是一个递推关系式类似于汉诺塔问题，一步一步推然后找到规律之后用快速幂模板，最后求结果要对负数特殊处理。 上午把A和E的题解写出来了，A题思路不难是一个逆向思维有点难想到，然后把第一章的最后一节看完了。 下午就开始做题，题太难了，一下午就做了三个题，一道高精度的还应用了一个相邻定理，高精度这个很复杂但是可以套模板用，一道位运算的，是费解的开关的弱化版，直接枚举...
"两阶段训练提升跨语言机器阅读理解性能
+v：mala2255获取更多论文从好到好：跨语言机器阅读理解的两阶段训练陈诺1*，寿林军2，龚敏2，裴健3，姜大新2†1ADSPLAB，北京大学欧洲工程学院，深圳，中国2NLP Group，Microsoft STCA3西蒙弗雷泽大学计算科学学院...
幼儿教育中的人工智能（AI）素养：挑战和机遇
日记帐预校对幼儿教育中的人工智能（AI）素养：挑战和机遇苏嘉宏，吴子PII：S2666-920X（23）00003-6DOI：https://doi.org/10.1016/j.caeai.2023.100124参考号：CAEAI 100124出现在：计算机和教育：人工智能接收日期...
腾讯MIG实习技术成长日记集
晓风残月xj
08-21 2833
有幸在这样一家国内顶级的互联网公司实习，由于在校期间主要时间都投在ACM上，对于windows编程比较生疏，工作方面职位为PC客户端开发，所以职场导师推荐了基本专业书籍，在完成自己的任务之余，我把时间放在慢慢咀嚼这些经典书籍上。由于相关积累有限，故有些地方怕表达不当，所以以摘抄经典为主。在此说明，由于工作原因，有些技术需要保密，程序代码就不提供了，具体做些什么就不宜多说了。实习很快结束了，在这两个多月里真的很愉快，学到很多在学校学不到的东西，只是马上快开学了，得回学校继续自己的学习生活。由衷的感谢实习期间帮
2019华东师大考研实录 初试+复试(计专) 3个月考上985
董公子的博客
03-29 4003
考试完了，已经拟录取了，为了回报前辈们在备考阶段给的无数资料和支持，现在也将自己的经验写一份，留给下一届和以后的考生，也算回报社会了。希望未来的考生们加油努力，能从我们的经验中收获到属于自己的成功。 先介绍一下个人成绩，报考院校华东师范大学计算机系专业硕士。 初试部分 英语：68 政治：65 数学：105 839专业课：130 初试总分：368，初试排名33。 复试部分 机...
前端初始化资源包初始化前端
10-01
.....................
vmware ubuntu22.04安装教程.docx
最新发布
10-01
vmware ubuntu22.04安装教程
语音处理相关的代码------matlab实现_______________开箱即用_soundProcess.zip
10-01
语音处理相关的代码------matlab实现_______________开箱即用_soundProcess
numpy-2.1.1-cp313-cp313t-macosx-14-0-x86-64.whl
10-01
numpy
用于用户故事分类的数据集_UserStoriesDataSet-.zip
10-01
用于用户故事分类的数据集_UserStoriesDataSet-
ACM训练体系：从入门到精通，涵盖阶段与知识点详解
ACM训练体系是一种针对计算机科学竞赛（如ACM/ICPC）的系统化学习方法，它旨在帮助学生从编程语言基础到高级算法技巧逐步提升技能。这个体系适合大学生，特别是大一新生，通过循序渐进的方式掌握关键知识点，并通过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值