2018/8/30训练日记

最新推荐文章于 2022-07-07 18:07:53 发布
最新推荐文章于 2022-07-07 18:07:53 发布
阅读量169 收藏
点赞数
分类专栏： 2018年暑假训练日记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37748451/article/details/82229613
版权

开学好几天了，这几天一直在看SPOJ里的题目跟题解

果然给出一句话题目来看题还是很开心的

不会的知识点也可以补一补，不过今天连带着上了四节课，没怎么看题，晚上就着有时间看了一小会

这几天再补一补图论这边的内容，还是很有意思的

胖亚亚
关注
专栏目录
2018/7/16 Friends 训练日记3
胖亚亚的小酒馆
07-16 179
Problem Description There are people and pairs of friends. For every pair of friends, they can choose to become online friends (communicating using online applications) or offline friends (mostly usi...
2018年8月8日训练日记
LSD20164388的博客
08-08 280
HDU 5385 The path（贪心）题意：一张图有N个顶点,给出一些有向边，问该如何给这些边赋值才能满足 存在x，d(1) < d(2) < ….d(x) > d(x+1) > …d(n) 的条件且1为起点,d(x)表示1到x的最短距离。 赋值的范围在1~N。特殊的，d(1) < d(2) < …. <d(n)也可以。d(1)刚开始为0。这道题看的第...
2018.8.30 训练日记
AAAAAAAC的博客
08-30 134
这个周开学了，，课还不算多、下周还得再加三节。。。 这四天基本都是在看饶齐的博客，图论的连通图的基本看完了，，但是2-sat和差分约束那两块一直没学好，，得再好好学学看。。 反正这几天感觉干的事也不多。。。...
2018年8月30日训练日记
LSD20164388的博客
08-30 234
这两天主要还是看饶齐博客的内容。 看完了一些贪心算法、简单题38篇、简单动态规划3篇、素数相关9篇、递推4篇、大数3篇、模拟2篇、轮廓线动态规划2篇、求余运算1篇、插头DP11篇。其中轮廓线动态规划和插头dp并没有看懂，但是了解了轮廓线动态规划的经典问题是用1*2的小木块放满n*m的棋盘的方法总数（这里必须要求n，m都很小）。（n、m有一个非常大1e9，就再用矩阵快速幂（现在还不会）），然后插头...
2018年8月30日开学训练日记
m0_37772713的博客
08-30 259
   前两天由于是课程介绍，事情比较少，看了一下发的题目，其中简单的小技巧比较多，而大部分还是见过的题型，李世冬也经常给我发一些，正好我们看的不是一个，所以也能学到一些。周三来了就被王秉义拉住问了个题，我想了想说是个莫队的裸题，结果是题目看错了，白敲了一下，之后就没啥新奇的事情了，第一周就发现自己选的课都是些什么玩意，要么说难赶我们走，要么说难，还希望我们留下，终于体会到大一老师说学数学要拿时间才...
2018年7月30日训练日记
LSD20164388的博客
07-30 236
今天的主要任务的是继续看Splay的资料和下午的杭电多校训练。 Splay的原理是明白了，但是代码很长，只抄了几个模板，并没有手动做题，但是把例题都看了一遍。 下午的杭电多校打的非常烂，怕是没睡醒或是失了智，一道简单的单调队列愣是没做出来，傻乎乎的搞STL一直超时。。。 这就反映出了以下问题： 1、单调队列的知识掌握的极差，几乎跟没学一样，因为这几乎就是滑动窗口那道题。只不过倒着做。。。 ...
2018.8.11 训练日记
AAAAAAAC的博客
08-11 152
今天上午看了一个15年多校的区间dp的题，，看出来是个区间dp，但是没做出来，，是一个比较新颖的题，还加了组合数，，还没有改出来。。 今天下午的比赛绝了!!竟然打到了30名！！前期就做了一个题，然后中间很长一段时间都没有题，然后我打了B题的暴力法，解到了11，然后oeis。。真是666，然后带后面的公式，，就A了，，，就是也有点复杂，又有组合数，，逆元什么的，， 然后就做E，其实一开始就做的E...
2018年8月16日训练日记
LSD20164388的博客
08-16 281
HDU 5724 Chess（博弈）不会博弈，但是趁机学习一下。题意：有个n*20的表格，每行有若干棋子，两个人轮流移动。每次移动棋子只能将这枚棋子移动到它右边的第一个空格，同一个位置最多只能有一个棋子，不能移动棋子的人输。 分析：因为每一行只有20个位置，我们直接用二进制保存，然后计算每个状态的sg值，然后将n行的sg值异或起来就行了，xor=0先手输否则先手胜。题解参考这里。 HDU 572...
2018年2月8日训练日记
LSD20164388的博客
02-08 1100
明明思路对了，却是TLE。。。（经过改正变成了RE）无奈之下，又去翻了饶齐大佬的博客，具体内容如下：HDU 1853 Cyclic Tour(最小费用流)题意:给你一个N个点M条边的带权有向图,现在要你求这样一个值:该有向图中的所有顶点正好被1个或多个不相交的有向环覆盖(每个节点只能被一个有向环包含).这个值就是 所有这些有向环的权值和. 要求该值越小越好.分析:下面用费用流再做一次,由于图中的每...
"两阶段训练提升跨语言机器阅读理解性能
+v：mala2255获取更多论文从好到好：跨语言机器阅读理解的两阶段训练陈诺1*，寿林军2，龚敏2，裴健3，姜大新2†1ADSPLAB，北京大学欧洲工程学院，深圳，中国2NLP Group，Microsoft STCA3西蒙弗雷泽大学计算科学学院...
"在线日记的三种积极心理学干预：随机对照试验与安慰剂比较
版权所有©2019-2019深圳市创科科技有限公司使用在线日记的三种积极心理学干预的效果：一项随机安慰剂对照试验Nektaria Tagalidoua，Zhao，Jessica Baiera，Anton-Rupert Laireitera，ba萨尔茨堡大学心理学系，...
学习日记2
qq_42946961的博客
07-07 276
LSTM
幼儿教育中的人工智能（AI）素养：挑战和机遇
日记帐预校对幼儿教育中的人工智能（AI）素养：挑战和机遇苏嘉宏，吴子PII：S2666-920X（23）00003-6DOI：https://doi.org/10.1016/j.caeai.2023.100124参考号：CAEAI 100124出现在：计算机和教育：人工智能接收日期...
求区间不同元素种类数 2018/7/19 训练日记 牛客网多校第一场 离线+树状数组
胖亚亚的小酒馆
07-19 706
今天做了牛客网第一次多校训练，感觉没什么手感，敲J题敲了好多遍 线段树，主席树，树状数组，莫队敲了一遍，三个超时，只有树状数组躺过，不知道为啥。。。。。。，后来线段树又改了一遍 先说树状数组的思路 首先应用离线方法，所谓离线，就在把所有询问先存贮起来，预处理之后再一个一个操作 像这个题目，每个操作要求区间不同元素的个数，直接去查的话，某个元素在之前如果出现了，我把他算在当前区间也不好，算在...
2018 Multi-University 杭电多校联赛1（部分） 2018/7/23 hdu
胖亚亚的小酒馆
07-23 527
今天下午开始的2018 Multi-University 暑假第一场 首先感谢出题大佬给留的签到题 A题   Maximum Multiple n=x+y+z x|n,y|n,z|n，求xyz的最大值 三个数，还都能被整除，基本就分成三类  1/2 1/4 1/4 、1/2 1/3 1/6 、1/3 1/3 1/3 因为求乘积最大值所以1/6直接舍去，直接按能被3或4整除的情况讨论即可 ...
2018年牛客网暑假ACM多校训练第二场 训练日记
胖亚亚的小酒馆
07-21 497
首先今天这场比赛出了三个题，感谢一下出题的小哥哥给我们留了几道签到题， 前两个多小时出了三道题，后面全程划水，非常难受。 A.run 题目大意 白云在健身，每秒可以走1米或跑k米，并且不能连续两秒都在跑。 当它的移动距离在[L,R]之间时，可以选择结束锻炼。 问有多少种方案结束。 做法 DP? f[i][0/1]表示已经跑了i米，最后一步是跑还是走的方案数。 f[i][1]=f[i-k]...
分块算法
胖亚亚的小酒馆
08-02 480
分块算法： 思想：把整个序列分成若干块，s取。 如果我们把一个数列，当该数列的长度为n的时候，我们以根号n为一段，分出来的段数不超过根号n，如果我们要进行区间的处理，比如加法减法等，可以对于修改区间[ L , R ]可以把其中框起来的块（一块是根号n的大小）直接打上标记，由于每一块的长度不大于根号n，所以对于两边没有框起来的部分，我们直接暴力地进行更新，这样操作次数是最多2倍根号n的，而中间的...
2018/8/2训练日记 附带了一个佩尔方程知识点
胖亚亚的小酒馆
08-02 460
今天上午又重新看的分块和莫队，分块思想基本上可以掌握了 做了几个例题cdoj1324,bzoj3343,bzoj2906, 还看了哔哩哔哩上的qscqesze的讲解分块感觉讲的非常的好 代码思路非常的清晰。 另外莫队这个思想，看了看正常的莫队，还有树上莫队，带修改的莫队等等， 还有回滚莫队，不过没找到例题去看，cdq分治还没看 下午的牛客多校题，前面做的挺正常的，后面因为一个01分数规...
JSP/Servlet实现电子日记系统与数据库设计
文档详细介绍了如何在Java环境下，结合JDK1.7、MyEclipse、Tomcat7、SQLServer2008和jQuery-1.8.*.js等工具和技术，构建一个电子日记管理系统。 主要功能要求包括： 1. **访问查询与展示**：实现一个名为"Feeling...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值