网上做题随笔--MySql

网上写写题提高下自己的能力. Mysql平时写的是真的很少,所以训练一下下. 1.查找重复的电子邮箱 https://leetcode-cn.com/problems/duplicate-emails/ 我的解法: select distinct(t1.Email) from Person t1,Person t2 where t1.Id != t2.Id and t1.Email = t2.Email; 官方题解: select email from Person group by emai…

Solution -「最大权闭合子图」做题随笔

T1 小 M 的作物先从简化题目入手,考虑先去掉 $c$ 的额外收益.然后尝试将所有作物种在 $B$, 则目前得到了 $\sum \limits_{i = 1} ^n b_i$ 的收益. 接下来我们将每一个作物 $i$ 分成两个物品,收益分别为 $a_i,-b_i$,且规定如果想要选收益为 $a_i$ 的物品,则一定也要选收益为 $-b_i$ 的物品. 于是现在成为了最大权闭合子图的裸题. 再加上 $c$ 的额外收益.我们可以分别将每一个额外收益 $j$,分…

使用redis和fastjson做应用和mysql之间的缓存

第一次做这种javaweb的项目,难免还是要犯很多错误. 大概也知道,redis常常被用来做应用和mysql之间的缓存.模型大概是这样子的. 为了让redis能够缓存mysql数据库中的数据,我写了很多这样类似的代码: 原来的查询商品 public Product selectProductById(int id) { Product product = productMapper.selectByPrimaryKey(id); if (product != null) { String det…

AtCoder Grand Contest 1~10 做题小记

原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-Grand-Contest-from-1-to-10.html 考虑到博客内容较多,编辑不方便的情况,我决定把做题小记拆开写. 题解中的低级错误请指出,但是由于这里写的都是简要题解,所以具体细节就不要问我了. 咕咕咕 AGC009E 突然发现 AGC001F 怎么没做 AGC001 D 出现奇数的个数大于2时一定无解(构造图,从图的连通性方面考虑).然后,如果有奇数,把他们放到头尾,然后 b 数…

【做题】spoj4060 A game with probability——dp

赛前做题时忽然发现自己概率博弈类dp很弱,心好慌.(获胜概率或最优解期望) 于是就做了这道题,续了特别久. 一开始列dp式子的时候就花了很长时间,首先搞错了两次,然后忘记了根据上一轮dp值直接确定选什么最优,乱列了4个不等式看得自己一脸懵逼. 然而确定了选什么最优,我们就可以用无限级数计算出当前这一个石头由自己取出的概率,然后就可以直接转移了. 网上题解表示答案是收敛的.我也不知道为什么.(原以为要用必胜策略优化dp) #include <bits/stdc++.h> using namesp…

攻防世界web新手区做题记录

学校信安协会第一次培训结束后的作业,要求把攻防世界的web新手区题目做一遍并写题解. 第一题 view_source 查看源代码右键不能用,但是F12能用,于是找到源代码输入到flag框即可后来在网上看到可以在url前面插入view-source:来查看网页源代码第二题 get_post 题目描述点明了该题要用到关于http的两种请求方式,那么就要学习一下http的几种请求方式. 查阅各种博客之后,发现get的请求方式直接在url框内输入就好,而post的请求方式需要用其他方式写入参数,有…

SAM 做题笔记（各种技巧，持续更新，SA）

SAM 感性瞎扯. 这里是 SAM 做题笔记. 本来是在一篇随笔里面,然后 Latex 太多加载不过来就分成了两篇. 标 * 的是推荐一做的题目. trick 是我总结的技巧. I. P3804 [模板]后缀自动机 (SAM) 题意简述:求一个字符串 $s$ 的所有子串长度乘上其出现次数的最大值. 代码还没写过,到时候来补一下. update:尝试只看自己的博客写出代码,然而失败了 >.< update:好家伙,第二次跳 $p$ 的时候(即把 $(p_i,q)$ 变为 \((p_i…

UOJ 做题记录

UOJ 做题记录其实我这么弱> >根本不会做题呢> > #21. [UR #1]缩进优化其实想想还是一道非常丝播的题目呢> > 直接对于每个缩进长度统计一遍就好了> > 只需要统计能缩出多少tab,而这个显然可以前缀和扫扫罗干罗干就好了> > 无爱地刷rank> > #include <cstdio> #define fon(i,s) for(ul i=0;i<s; ++i) #define foxe(i,f,t…

C语言程序设计做题笔记之C语言基础知识(下)

C 语言是一种功能强大.简洁的计算机语言,通过它可以编写程序,指挥计算机完成指定的任务.我们可以利用C语言创建程序(即一组指令),并让计算机依指令行事.并且C是相当灵活的,用于执行计算机程序能完成的几乎所以的任务,包括会计应用程序.字处理程序.游戏.操作系统等.它不仅是更高级语言(如C++) 的基础,目前还以Objective C的形式开发手机应用程序.目前,C语言最新版本由ISO/IEC 9899:2011 文档定义. 数据结构+算法=程序 1.1 C程序和程序设计 (1…

C语言程序设计做题笔记之C语言基础知识（上）

C语言是一种功能强大.简洁的计算机语言,通过它可以编写程序,指挥计算机完成指定的任务.我们可以利用C语言创建程序(即一组指令),并让计算机依指令行事.并且C是相当灵活的,用于执行计算机程序能完成的几乎所以的任务,包括会计应用程序.字处理程序.游戏.操作系统等.它不仅是更高级语言(如C++)的基础,目前还以Objective C的形式开发手机应用程序.目前,C语言最新版本由ISO/IEC 9899:2011 文档定义. 数据结构+算法=程序 1.1 C程序和程序设计 (1)以下…

屏蔽Codeforces做题时的Problem tags提示

当在Codeforces上做题的时,有时会无意撇到右侧的Problem tags边栏,但是原本并不希望能够看到它. 能否把它屏蔽了呢?答案是显然的,我们只需要加一段很短的CSS即可. span.tag-box{ display: none; } 这样,当这段CSS生效时,标签将会变成如下所示的样子. 这样目的就达到了. 那么,如何将CSS应用到浏览器中使其生效呢?对于不同的浏览器有不同的方法.下面以主流浏览器为例. 对于Safari,将上述代码另存为.css文件,然后在偏好设置->高级->样式…

ACM 做题过程中的一些小技巧。

ACM做题过程中的一些小技巧. 1.一般用C语言节约空间,要用C++库函数或STL时才用C++; cout.cin和printf.scanf最好不要混用. 2.有时候int型不够用,可以用long long或__int64型(两个下划线__). 值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9,223,372,036,854,775,807 )之间的整数. printf("%I64d",a); printf("%l…

[日记&做题记录]-Noip2016提高组复赛倒数十天

写这篇博客的时候有点激动为了让自己不颓还是写写日记存存模板 Nov.8 2016 今天早上买了两个蛋挞吃了一个然后就做数论(前天晚上还是想放弃数论但是昨天被数论虐了 woc noip模拟赛出了道杜教筛) 然后白天就脑补了几道积性函数把例题过了一遍 Submit_Time 1696174 wohenshuai 2154 Accepted 245432 kb 10556 ms C++/Edit 1152 B 2016-11-08 16:50:10 1695614 wohenshuai…

CodeM美团点评编程大赛复赛做题感悟&题解

[T1] [简要题意] 长度为N的括号序列,随机确定括号的方向:对于一个已确定的序列,每次消除相邻的左右括号(右左不行),消除后可以进一步合并和消除直到不能消为止.求剩下的括号的期望.$N \leq 2000$,保留三位小数. [做题过程] 看上去一道傻逼题,又让我涨姿势了. 直接按长度DP咯?仔细一想,要记录一直延续至今的待消左括号个数,所以起码是二维.所以就是 $F_{i,j}$ 表示处理了前i个点,目前有j个待消的左括号.写了一半我才发现一个问题, $F_{i,j} $…

(luogu1704)寻找最优美做题曲线 [TPLY]

寻找最优美做题曲线题目链接:https://www.luogu.org/problemnew/show/P1704 题目大意: 求包含指定点的最长不降子序列(严格递增) 题解首先我们发现一个序列中,如果某个数严格大于它之前的所有数,严格小于它之后的所有数,那么在寻找最长上升子序列是一定会包含这个数,否则将这个数加入序列中可以得到更长的上升子序列. (摘自洛谷题解) 那么我们要从原数列中抠出这么一段序列使得我们指定的点一定被选所以就好办了在一段数列中,把每一个大于指定点而且在它前面的和小…

project euler做题记录

ProjectEuler_做题记录简单记录一下. problem 441 The inverse summation of coprime couples 神仙题.考虑答案为: \[\begin{array}{c} S(n) & = & \sum_{i = 1} ^ n \sum_{p = 1} ^ i \sum_{q = p + 1} ^ i \frac {1}{pq}[p + q \geq i][gcd(p, q) = 1] \\ & = & \sum_{i = 1}…

bzoj5108: [CodePlus2017]可做题

Description qmqmqm希望给sublinekelzrip出一道可做题.于是他想到了这么一道题目:给一个长度为n的非负整数序列ai,你需要计算其异或前缀和bi,满足条件b1=a1,bi=bi?1 xor ai(i≥2).但是由于数据生成器出现了问题,他生成的序列a 的长度特别长,并且由于内存空间不足,一部分ai已经丢失了,只剩余m个位置的元素已知.现在qmqmqm找到你, 希望你根据剩余的ai,计算出所有可能的a序列对应的b序列中∑=bi(1<=i<=N)的最小值. Input…

SDOI2017 R1做题笔记

SDOI2017 R1做题笔记梦想还是要有的,万一哪天就做完了呢? 也就是说现在还没做完. 哈哈哈我竟然做完了-2019.3.29 20:30…

SDOI2014 R1做题笔记

SDOI2014 R1做题笔记经过很久很久的时间,shzr又做完了SDOI2014一轮的题目. 但是我不想写做题笔记(…

SDOI2016 R1做题笔记

SDOI2016 R1做题笔记经过很久很久的时间,shzr终于做完了SDOI2016一轮的题目. 其实没想到竟然是2016年的题目先做完,因为14年的六个题很早就做了四个了,但是后两个有点开不动... 那么就顺着开始说: 储能表:https://lydsy.com/JudgeOnline/problem.php?id=4513 题意概述:给定一张大表格,i行j列的数是 $i$ $xor$ $j$,多组询问,求 $\sum_{i=0}^{n-1}\sum_{j=0}^{m-1}max((i \b…

AtCoder Grand Contest 11~17 做题小记

原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-Grand-Contest-from-11-to-20.html UPD(2018-11-16): 改个标题再弃坑. 发现 EF 这种神仙题根本做不动,这次做题顺序我要改一改了…… 咕咕咕 AGC011F AGC012F AGC013D AGC013E AGC013F AGC014E AGC014F AGC015E AGC015F AGC017F AGC011 B 简单题. #include <…

【做题】BZOJ2342 双倍回文——马拉车&并查集

题意:有一个长度为$n$的字符串,求它最长的子串$s$满足$s$是长度为4的倍数的回文串,且它的前半部分和后半部分都是回文串. $n \leq 5 \times 10^5$ 首先,显然要用manacher求出以每一位为中心的最长回文串.考虑枚举$s$最中间的一个位置$i$,且以其为中心的最长回文串长度为$2 r_i$,那么,前半部分的中心$j$就必须在$[i - \lfloor \frac {r_i} {2} \rfloor,i)$的区间上,并且\(i - j…

【做题】POJ3469 Dual Core CPU——第一道网络流

刚学了Dinic就开始做题,然后就崩了. 题意:若干个任务,可以放在两个CPU中任意一个上完成,各有一定代价.其中又有若干对任务,如果它们不在同一个CPU上完成,会产生额外代价.最小化并输出代价. 一开始的想法是吧一个任务拆开成两个点(受2-sat的影响),然后就发现自己没法做了.首先,需要保证由同一个任务拆成的两个点只流过一个,这就会使最大流变成费用流.(我不会费用流)其次,难以满足第二个要求.后来一想,网络流与2-sat建图的区别在于网络流的状态表现在边的流量上(是否满流),而2-sat表现…