ACM训练日记—9月6日

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

      这几天主要还是先把题目补了一下，然后看了一个新知识点，回文树（也可以叫回文自动机），只能说大体看懂了些原理，然后保存了一套模版，针对回文串的题目的一种非常强大的算法。还看了一些杂题，乱七八糟的看。之前lhj一直让我也去看看基础了几何题目，还有博弈这段时间没怎么看到过就有点忘了，是时候接下来去补补了。当然还是要以见题为主。

加油，加油！！！！

snayf
关注
ACM训练日记—4月17日
snayf的博客
04-17 217
这两天除了打比赛就是在看组合数学的资料博客。感觉组合数学的题目还是对于我来说挺难的。 先整理部分比赛题，还没完全看懂全部题目。比较菜QAQ 然后整理到今天看的一道启发比较大的组合数学题。（组合问题，容斥原理，高斯消元） 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛  F题：1 + 2 = 3? 题目：小Y在研究数字的时候，发现了一个神奇的等式方程，他屈指算了一下有很
ACM训练日记—3月19日
snayf的博客
03-19 182
还是补昨天的博客，昨天卡在一道题上快卡疯了，算法很简单，但是细节巨多，超级多，真是考验我基本功。我这次还是先整理下最近做的比赛题目并整理下hiho上的重点题目。      牛客练习赛13 1，幸运数字1      水题，找4和7谁出现的次数多。 2，幸运数字2 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定
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训练日记—4月10日
snayf的博客
04-10 174
先回顾下之前做过的几道题，在整理下一些老知识点吧。 1，最长公共子序列（LCS）      (1)a[i]=a[j]时，dp[i][j]=dp[i-1][j-1]+1;      (2)a[i]!=a[j]时，dp[i][j]=max(dp[i-1][j],dp[i][j-1]);       (3)i=0||j=0时， dp[i][j]=0；  上面都是老知识点，这个算法是O(n*m)
ACM训练日记—1月29日
snayf的博客
01-29 272
今天总算结束了置换群&polya定理，另外还温习了母函数的内容和博客，另外看了斯特林数的知识点。这样明天完成高斯消元的内容，其实以前看过，但周六交流中发现我高斯消元这方面博客看的太少，太简单。明天全力高斯。另外还要复习前面的内容和题目。下面整理下置换群&polya定理。          置换群&polya定理 1，定义：n元对称群的任意一个子群，都叫做一个n元置换群，简称置换群。 2，设f
ACM训练日记—1月22日
snayf的博客
01-22 419
因为《初等数论》还有一些比较重要的东西没看到，还不想放弃。另外又必须利用3到4天看完组合数学的知识点和博客，所以这两天的任务还是很重的。继续整理一下吧。 一，《初等数论》（潘承洞）        1，证明：(0 mod 2)交(1 mod 3)=(4 mod 6)。证：由此知{2m}交{3n+1}设a=2m=3n+1，得2m-2n=n+1得n=2(m-n)-1得a=6(m-n)-2由此得a=6
ACM训练日记—1月19日
snayf的博客
01-19 290
今天是训练的第一天，我主要还是以啃书为主，补题为辅。好像还有点找不到节奏，还没弄请现阶段的这几天是应该抓紧看完那两本书，还是多看博客看习题。不过看书，刷书上的习题还是有不少收获，集中整理一下今天看的知识点。         以下题目与定理来自《初等数学》（潘承洞） 1，若a|b，且c|d，则ac|bd; 2，若a|b1...a|bk，则对任意整数x1,x2,,,xk有 a|b1x
ACM训练日记—1月20日
snayf的博客
01-20 333
今天还是在看《初等数论》，今天看的没昨天那么快，确实在一些有意思的题目上停留了许多时间。其实之前数分老师就曾经说过数学课本就如同侦探小说一样精彩。环环相扣的定理引理例题，就连课后小题的结论都经常会在后面当定理用。继续回顾一下。 1，设p是奇素数，q是(2^p)-1是素因数，证明q=2kp+1。。        证明：根据定理因为q是奇素数，所以 q | ((2^(q-1))-1) 且 q |
2018年9月6日训练日记
LSD20164388的博客
09-06 236
背包问题：  01背包：n种物品，每种物品只有一件，对应价值v[i]，体积w[i]，背包容量为V。求价值最大为多少。 注意:对于背包问题来说,如果题目要求某个值正好等于限制值,那么初始化应该为负数,且用dp[i-1]更新dp[i]时,需要先判断dp[i-1]是否>=0.如果只是说某个值应该<=限制值,那么初始化dp为全0即可,此时所有dp值都是合法的,无需判断dp值。 有的还要求...
"两阶段训练提升跨语言机器阅读理解性能
+v：mala2255获取更多论文从好到好：跨语言机器阅读理解的两阶段训练陈诺1*，寿林军2，龚敏2，裴健3，姜大新2†1ADSPLAB，北京大学欧洲工程学院，深圳，中国2NLP Group，Microsoft STCA3西蒙弗雷泽大学计算科学学院...
2019华东师大考研实录 初试+复试(计专) 3个月考上985
董公子的博客
03-29 3993
考试完了，已经拟录取了，为了回报前辈们在备考阶段给的无数资料和支持，现在也将自己的经验写一份，留给下一届和以后的考生，也算回报社会了。希望未来的考生们加油努力，能从我们的经验中收获到属于自己的成功。 先介绍一下个人成绩，报考院校华东师范大学计算机系专业硕士。 初试部分 英语：68 政治：65 数学：105 839专业课：130 初试总分：368，初试排名33。 复试部分 机...
生物医学信息检索相关性的深度学习模型
主题：Health on theWebWWW 2018，2018年4月23日至27日，法国里昂77生物医学信息检索中文本相关性的快速深度学习模型苏尼尔·莫汉*Chan Zuckerberg InitiativePalo Alto，CA，USAsmohan@chanzuckerberg.com金善美国...
基于网络的同伴干预促进青少年抑郁症预防：一个可行性研究
互联网干预6（2016）50设计和评估同伴网络，以支持青少年坚持基于网络的干预措施放大图片...泰勒街，芝加哥，IL 60612，美国a r t i c l e i n f o文章历史记录：2016年1月23日收到2016年5月10日收到修订版2016年9月1
"可穿戴传感器用于活动监测与运动控制：综述
上海200093c丹麦奥尔堡9220奥尔堡大学医院骨科ar t i cl e i nf o文章历史记录：2022年9月26日收到2022年12月30日修订2023年1月27日接受在线预订2023年保留字：可穿戴传感器活动监测和跟踪智能运动控制a b st ra ct...
JSP学生学籍管理系统设计与实现(源代码+论文+开题报告+外文翻译+答辩PPT).zip
09-21
1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。
省市区数据，完成三级联动，选择地区
09-21
省市区数据，完成三级联动，选择地区
机械原理课程设计网球自动捡球机.doc
最新发布
09-21
机械原理课程设计网球自动捡球机.doc
2024秋招华为笔试题大全-仅供参考具体需要根据实际修改
09-21
2024秋招华为笔试题大全-仅供参考具体需要根据实际修改
ACM训练体系：从入门到精通，涵盖阶段与知识点详解
ACM训练体系是一种针对计算机科学竞赛（如ACM/ICPC）的系统化学习方法，它旨在帮助学生从编程语言基础到高级算法技巧逐步提升技能。这个体系适合大学生，特别是大一新生，通过循序渐进的方式掌握关键知识点，并通过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值