1. 两数之和 点击查看折叠代码块 class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: dic = {} for i, x in enumerate(nums): dic[x] = i for i, x in enumerate(nums): if target - x in dic
E. BBQ Hard 题意 给定 $ n $ 和数组 $ A $ , $ B $ ， 求: \[ \sum_{i≠j}\dbinom{A_i+A_j+B_i+B_j}{A_i+A_j} \] $ n ≤ 200000 $ , $ A[i], B[i] ≤ 2000 $ 题解 亮点在于模型转化。 考虑坐标平面上的 $ n $ 个点 $ (A_i, B_i) $ , $ \dbinom{A_i+A_j+B_i+B_j}{A_i+A_j} $ 就是
整体 大致以做题为主 建议由易到难，基础的东西先做，技巧性的后做，最大化效率 注意看之前的总结 沉下去，会精彩 具体 模拟 搜索 贪心 数据结构 数论 其它
问题 答案 这个作业属于那个课程 C语言程序设计I 这个作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/CST2019-4/homework/8657 我在这个课程的目标是 学会C语言，掌握编程基础知识 这个作业在那个具体方面帮助我实现目标 拥有了编程工具，学会了如何提问 参考文献 https://www
1、Peaks加强版（Kruskal重构树，主席树） $Kruskal$重构树的模板题。 $Kruskal$重构树：在合并两个联通块的时候，建一个新点，当原来两个代表元的父亲，作为新联通块的代表元。 查询的时候在叶子上跳到能到达的最远祖先，在叶子的$dfs$序里面查$k$大就行了。 2、【LOJ#6073】距离（主席树） 树链剖分
一,对java的基本认识 这一周的学习让我初识java,java对于我来说是一种新的计算机语言,虽然有些东西和C语言有相似的地方,但是实际操作起来还是有很大区别. 二,对java程序的编写 首先就是要搭建java的运行环境,还有java的编译程序Eclipse,用Eclipse编写很方便,会找出程序出现的错误
codeforces1199C codeforces1198B codeforces1197A codeforces1197B codeforces1197C codeforces1197D codeforces1198C codeforces1201A codeforces1201B codeforces1201C codeforces1189A codeforces1189B codeforces1189C codeforces1189D1 codeforces1189E codeforces1187
POJ3299 POJ2159 POJ2739 POJ1083 POJ2262 POJ1503 POJ3006 POJ3094 POJ2255 POJ2965 PPOJ1328 POJ2109 POJ2586 UVA227 UVA1368 UVA1589 UVA201 POJ3295 HDU2089 HDU4734 POJ3252 HDU6581 HDU6582 POJ2104 HDU6601 HDU6578 HDU6586 HDU6590 HDU6609 HDU6600 洛谷P1522 洛谷P1725
纪中DAY12做题小结T1：能量获取T2：封印一击T3：归途与征程 T1：能量获取 Description “封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个
这一周主要看了数据结构进阶，本来一周看完的，但是感觉很难，到了后面很难理解，后两天就去做题不再看新知识了，然后就剩下一节了，下周看完并熟练掌握。 下午开了一个五个小时的比赛，是去年ccpc的网络赛，两个小时做了三道题，感觉前三题就很难，看了一下榜单，最后两题过的人很多，一道线段树一道
UVA10082 （字符串常量水题） UVA272 （字符串替换水题） UVA401 （回文串镜像串水题） UVA340 （模拟题） UVA1583 （打表水题） UVA1584 （暴力） UVA1585 （模拟） UVA1586 （数学） UVA1225 （打表水题） UVA455 （KMP算法） UVA232 （模拟+思维） UVA202 （除法高精度水题） UVA1587 （思维） UVA10340 （模拟，定序求交集）
难题通常更耗时，这意味着你更应该先做这些难题，而且难题也迫切需要发散模式来发挥创造力。但是想要进入发散模式，你就别紧盯着那些最想去解决的难题！ 那要怎么办？是先做简单题目，还是先做难题？ 先从难题入手，但是马上跳回简单题目。试卷一发下来，先快速浏览一
被摘要骗进来看负能量的人可以出门右转了 丁某人才没有时间写那些没用的。 由于我语文极度辣鸡导致阅读体验极差。 那跟我也没关系反正是我自己想写的。 今天被骂之后感觉清醒了许多。 虽然并不是被点名骂的吧。 自己的实力，定位，态度，目标等等好多都需要重新思考。 emmmm刷题
今天废了好大劲才把字符串kmp理解了大部分内容，候选项证明部分还是没理解，现在知道怎么用了，先放着到时候回过头来再看可能就懂了。 学完字符串kmp后，看了字典树二叉树，都挺好理解的。 两周就快结束了才看完两章内容，得加快点速度了，白天尽量少做题多看书。 以后做题的时候稍微有
虽然说从今天开始短暂的暑假一周假期正式开始，然而第一天我就深感在家有多无聊...所以说还是整天待在学校好丫！ 不过，就算在家， 勤奋好学的 我也要认真做题！今天就一鼓作气地把排名刷到了第 50 名！！！☟☟☟ （其实是老师要求每天晚上把做题记录发到群里，所以不好意思做得太少o(*￣︶￣*)o） ☚说什
炒鸡开森☺♥ 感谢博客园的系统管理员！哒哒哒，请在此收下小女子的膝盖！ 本蒟蒻学习NOI还不到半年的时间，目前还在学习C++和C语言。 嘻嘻，我用的是《信息学奥赛一本通》，现在主要在下面☟这个网站上做题，用户名是endl（沙雕的一批）。 在洛谷也注册了账号，用户名同上☝。但是到目前为止我还是
我能回答的就是! 做题做题做题!!! 可能有人会讲,做题,要在看书之后,或者必须要深刻了解好书籍的构成组织之后在进行. 错错错!!! PMP一般备考的时间在3个月左右,并且报名截止时间是在考前2个月左右哦!!! 那么在工作的你,可能并不会花费大量的时间去进行复习,很有可能是考前
in https://pan.baidu.com/s/1oHvCp1G_xzpRSH5-HAmXXQ 线段树(区间与点的各种类型，zkw线段树) 线段树变形与应用(加乘 扫描线 ...) 线段树套其它算法(树链剖分 Splay ...) 有时树状数组可以代替线段树，更方便 注意： 1.学会灵活变形，感觉还是要多做题，找到套路，多做不同解决
谭教授和他的学生王文娟教授来开讲座了。拍了一组图片，囧……没法贴上来，所以只好长话短说，可是说来又话长的，哎……不说了，去刷题吧，他的主题是：从数学建模看创新精神。 话说刷题，汗……POJ挂掉了一天，所以我就出去逛了一天了，买了一见衬衫和一件韩版长衫，一看标价，囧
最近一直在做BZOJ的题，思维含量太低，大脑已经生锈 做一下AtCoder锻炼一下思维吧 目前已做题数: 26 总共题数: 204 每一场比赛后面的字母是做完的题 AGC001: ABCDEF AGC002: BCF AGC016: BCDEF AGC017: C AGC018: BCDE AGC029: A AGC030: AD AGC031: BC AGC032: AB
LeetCode之动态规划 时间有限只做了下面这几道：70、338、877、96、120、95、647，后续会继续更新 70：爬楼梯 先来道简单的练练手，一道经典的动态规划题目 可以采用动态规划的备忘录法，第n节楼梯的数目等于第n-1节和n-2节的和，因为第n节一定由n-1或n-2上去的。可以不使用递归而使用简单的fo
今天的进度： 1 . 肝书 -- 程序是怎样跑起来的 目前已读到第十章，还剩2章结束。后期会做总结，该书特点是非常有趣，而且很长见识，充分认识硬软件之间的交互，很喜欢。 2 . 数据结构做题 -- 1道，总结了一下递归。 明天做做题吧，好久没做题了。 3 . git 看
发现自己不会T3可以退群了 排序问题（组合、模拟） 可以发现Gobo Sort相当于在所有排列中随机选择一个，所以当第\(i\)个数出现次数为\(a_i\)时，期望的Sort次数就是\(\frac{(n+m)!}{\prod\limits_{i=1}^{10^9} a_i!}\)。 我们希望Sort次数尽可能大，也就是能够让\([L,R]\)内的\(a_i\)尽可能
昨天自己创建了一个虚拟赛，十点半到一点，是去年黑龙江的省赛题，挺难的，就过了四道题。自己最近打的比赛确实少了点，一周也就额外多了两场。 今天的比赛比上次难了不少，半个小时才出了第一题，而且wa了五次，挺简单的一道题，细节没处理好，然后K题是之前贪心专题做的原题，wa了两次后想到了是有
