首页 > TAG信息列表 > 写题
强基省选写题记录
2021.12.6 P1471 方差： 线段树询问两个答案的时候，要分开询问。如果用 pair 类型的进行双询问，可能会直接 T 掉。 scanf 和 cin 可以混用，会更快。 2021.12.7 P4513 小白逛公园 著名新手杀手题。 维护区间和其实没有必要写 pushdown，只需要把子节点都改掉，来一个 update 就2022.6 写题记录
P7581 「RdOI R2」路径权值(distance) 考虑离线询问，挂到节点上，然后从下往上维护答案. 首先对于每个节点 \(u\) 预处理一个路径权值前缀和 \(\mathrm{val}[u]\)，那么两个点的距离就是 \(\mathrm{val}[u]+\mathrm{val}[v]-2\ \mathrm{val}[\mathrm{LCA}(u,v)]\). 对于当前子树的每个2022.1 写题记录
P2709 小B的询问 莫队的板子题。 维护一个 \(c_i\) 为 \(i\) 的出现次数，如果 \(c_i \gets c_i\pm1\) 的话，\(c_i^2\) 的值完全平方公式展开一下就可得减去 \(2c_i+1\) 或加上 \(2c_i-1\)。 然后莫队维护一下就好了，时间复杂度\(O(n^{1.5})\)。 点击查看代码 # include <cstdio> # ijava语言写题常用
map排序 //这里将map.entrySet()转换成list List<Map.Entry<Integer,Integer>> list = new ArrayList<Map.Entry<Integer,Integer>>(map.entrySet()); //然后通过比较器来实现排序 Collections.sort(list,new Comparator<Map.Entry<21天养成好习惯第二天
今天学习了： if，？，&&等的用法。 写题 char取值范围为-128~127 unsigned char取值范围为0~255 此处应用unsigned char ，否则如果出现超出127的数会导致程序出错。JOISC写题记录 2017
「JOISC 2017 Day 1」港口设施 思路一(自己): 同一个栈里的线段要么互不相交,要么就是包含关系. 假如我们将所有相交的两条线段连一条边,表示它们不能在同一个栈里.最后连成的每个联通块如果不是一个二分图的话,就是无解的.如果是二分图,那么我们只要数一数联通块的个数\(秋招面经（Java开发）
结论放在前面吧，最后是拿了美团offer，21*15.5，总包是33w多一点，今年大厂的薪资都挺高的，白菜基本都在35w左右。面经是我根据回忆整理出来的，实际问的问题要多一些。 滴滴 无笔试 一面： 自我介绍Linux内存、分页基本I/O模型常用Linux命令TCP和UDP区别三次握手、四次挥手（为什么需要三1月11日
早上看了李老师的课，他讲了详细讲了数组的用法，发现好多知识点以前是没有注意到了。 下午尝试在牛客上写题，发现在上面写题不仅题很难，而且提交代码的系统第一次见到。后面学了C++的类才知道大概适应要怎么写。 晚上有自己做了一下冬令营的题。WAR的写题集哦~
前言 建立这个文档呢，主要是因为感觉做了题目很快又忘掉了，或者做到某一道题目的时候觉得跟以前自己做过的某道题目很像就想找一找，但是却找不到jhlp。 因此这个文档应运而生啦~一方面增加自己做题的成就感，另一方面方便自己查看和查询。 按时间顺序 2020/08/31 CF 1397A Juggling Let5.10回坑小记
简单说说最近自己的一个心理状态吧。从2/9开始上网课之后就突然失去了学OI的动力（其实是打隔膜打多了） 然后想着疫情一搞省选多半没了，那玩个蛇皮。本来也没什么希望再耗到明年这个时候还是坐吃等死，回去学WHK打隔膜算了 然后本来都准备退役的咸鱼老年选手在结束了炸裂的期中9+1考后了Codeforces Round #615 (Div. 3) B Collecting Packages
题目链接：B Collecting Packages 一道很简单的题，但是我在开数组上出了问题，一直runtime error 4 test 我这里提供两种思路，第一种思路也是我最开始想到的，但是因为数据范围没搞明白，这种思路在比赛上没有过，第二种思路也是最普遍的思路，因为在比赛上第一种思路没有过，我就切了思路，lcy各种要填的坑
莫比乌斯反演、FFT/NTT/FWT/FMT/ 数论容斥复习写题 概率期望复习写题 总结一下dp 看斜率优化、四边形不等式 网络流写题 字符串博客写完，写题 lh老师的课件啃完写题 考前打打正睿模拟赛算法竞赛入门经典 写题笔记（第五章 图论算法与模型2）
本节内容—— 2-SAT dijstra算法的一些应用 SPFA算法的一些应用 例题9 飞机调度 有n架飞机需要着陆。每架飞机都可以选择“早着陆"和”晚着陆“两种方式之一，且必须选择一种。第i架飞机的早着陆时间为\(E_i\)，晚着陆时间为\(L_I\),不得在其他时间着陆。现在需要安排这些飞机的着陆【记录】写题一时爽，一直写题一直爽
//小声嘀咕 这是xk姐姐那里偷来的补题模板 感觉很棒 先借鉴用一下 初始时间 A B C D E F G H I J K L M 过题数/总题数 2019ZSTU四月月赛 04/21 L / / / 1/10软考——中级软件设计师
软考——全国计算机技术与软件专业技术资格(水平)考试 信息用画图把它们给擦除啦。 前言：大三上考的，跟着上一届的学长，其实对中级的一些分类也没有很了解。 买到书之后，嗯，比较适合考这个。书里的内容是初级程序员的拓展和加深吧。如果你