杂题&好题

家庭践行（20190412）敬东7G敬龄3G敬祺1.5G.深圳.第553天

12遍年目标20遍《弟子规》累计21遍年目标30遍《三字经》累计3遍年目标10遍《论语》累计2遍年目标20遍一、加油宝贝（阙敬东+7）践行打卡1.1抓青蛙（已完成333/300只）阅读、经典、错题本、好题本
潘梅英幸福光使者·2019-04-16 09:56

雅礼集训2019 day7

Inverse1≤n≤500,0≤k≤501≤n≤500,0≤k≤501≤n≤500,0≤k≤50,P是一个1到n的排列.概率dpdpdp好题。
SC.ldxcaicai·2019-04-04 18:51

【总结】线段树合并杂题

bzoj1483:[HNOI2009]梦幻布丁每个颜色建一颗线段树，改色就是暴力合并两个颜色的线段树，维护连续区间个数即可。p.s也可以链表合并做2212:[Poi2011]TreeRotations从叶子节点向上，计算swap(lchild,rchild)swap(lchild,rchild)swap(lchild,rchild)后的逆序对个数和原来的逆序对个数，贪心换/不换。计算逆序对个数可以
ccosi·2019-04-01 20:44

P2053 [SCOI2007]修车

题目链接这是一道很不错的费用流好题，建图的思想很是巧妙我们把每个工人拆成\(n\)个点，表示当前工人在\(n\)个不同的时间段，那么\(m\)个工人就是\(n*m\)个点，然后把这些点向汇点连一条费用为
子谦。·2019-03-31 11:00

20190321杂题选讲解题报告

原文链接：http://www.cnblogs.com/PsychicBoom/p/10597122.htmlCF1137C按照日期把每个博物馆\(i\)拆成\(d\)个点，设\((i,j)\)表示星期\(j\)的第\(i\)个博物馆表示的点，连边:\((i,j)->(to,j\%d+1)\),跑一遍\(Tarjan\)，再在新图的\(DAG\)上\(dp\)即可#include#defineN5
abbgqna17764·2019-03-25 22:00

CF1120D Power Tree [树形DP]

PowerTree原题好题大意给定一棵树，根是1，每个节点有一个价格，现在你的任务是购买一些节点，使得每个（非根的）叶子节点的数值你可以随意操控（数值不是价格）。
C_S_X_·2019-03-22 10:09

LeetCode刷题之路（五）

LeetCode33搜索旋转排序数组算法思路：这是一道好题。
wanglei_1996·2019-03-19 10:01

leetcode刷题之路（四）

这是道好题正确的解法应该是先将数组排序，遍历数组，固定一个数，再用双指针从这个数的右边开始遍历。如果将双指针从数组的起点和端点开始遍历，会得到很多重复的满足条件的组，因为考虑了重复的组别**。
wanglei_1996·2019-03-13 10:44

雅思听力“分秒必争者”必看

考生若未审好题，即使听到了考点也不一定会得分。因此，一定要避免题目中的各种陷阱。
女IM二·2019-03-09 14:54

BJOI2018 简要题解

二进制序列上线段树维护DDP好题。
SC.ldxcaicai·2019-03-06 16:31

P1092 虫食算 题解（搜索）

题目链接P1092虫食算解题思路好题啊！
Potassium·2019-03-02 20:00

2019-2-28 杂题选讲

2018-2-28杂题选讲T1题面考虑将1至N×M分别填入一个拥有N行M列的表格中，不允许重复。你需要满足以下要求：•第i行(1≤i≤N)的最大值为Ai。•第j列(1≤j≤M)的最大值为Bj。
C_S_X_·2019-03-02 10:25

【总结】点分治杂题

bzoj2566点分树：维护每颗子树内所有相同颜色点到根距离的最小值+次小值。再维护一个全局的最小答案。都可以套multiset(注意multiset直接删除一个值时是将所有这个值都删掉，只删除一个要用指针)hdu5571拆位&点分树：对于每个分治中心，维护管辖子树内0和1的个数及距离和以及它的每个儿子结点子树内0和1的个数及距离和(容斥用)。hdu5227单个四元组可以看做一堆石子，它的石子数就
ccosi·2019-02-28 14:59

codeforces-1102e

https://www.cnblogs.com/31415926535x/p/10439313.html这道题很锻炼思维，，是到好题，，就是我不在状态，，没看出来线段间的关系，，学会了求一个区间里相同元素看作一个线段的总的线段的数量的方法
31415926535x·2019-02-26 18:00

POJ 2942 Knights of the Round Table（边双连通+染色法，好题）

KnightsoftheRoundTableTimeLimit:7000MSMemoryLimit:65536KTotalSubmissions:14987Accepted:5022DescriptionBeingaknightisaveryattractivecareer:searchingfortheHolyGrail,savingdamselsindistress,anddrinkingwi
LSD20164388·2019-02-21 19:18

风骚榜（2019-02-21更新）

七律•杂题作者：折笔沉沙（凤凰台•诗无涯诗友）时雪引杯况发兴，望中诗骨尽崚嶒。平才退堕居中下，昧瞀浮休达上乘。抱膝吹尘风草草，和声稀语座蝇蝇。春山已是头先白，青紫拾来恐不胜。
张成昱·2019-02-21 03:56

时光一闪而过，元宵节仿佛就在昨天

只是我一时实在想不到什么好题目，就勉强用这个吧。其实不止我，古人也经常因想不到什么好标题，就瞎起题目。
青年太白·2019-02-20 23:01

没想好题目 - 草稿

晚上八点，图书馆的楼梯间里。“现在你来背一下竹林七贤吧。”说话的这个男孩子白白净净，声音也是软软的。他在提问身边的女孩子背书。女孩坐在台阶上，头埋在两腿之间，没精打采的。“这个我知道……就是王安石、苏轼……欧阳询……”“欧阳询是写书法的，是欧阳修，你又记……”，男孩子蹲下来，凑到她身边，听到了她均匀绵长的呼吸声，忍不住笑了，“居然睡着了，我的阿喜怎么像个小动物一样……”他脱掉身上的羽绒服想给女孩披
阿阿阿萨姆·2019-02-18 02:12

挑战日更第一篇‖让日更成为一种习惯

写一篇文章，需要安静的环境，找好题材，发挥自己想象。我觉得日更挑战是一个很好的活动，因为它可以让你去实现一种持续的好习惯，也可以让你的大脑得到更多的锻炼，因为你每天都在思考。而写作能力其实是我们
安瑞娜·2019-02-15 14:06

洛谷P1138 第k小整数

我偏不用sortTreap好题啊看到只有一个人写Treap，而且写的不清楚，那我就来详细地写一下，方便新人学习第(-1)部分：前置知识二叉查找树：满足左子树的数据都比根节点小，右子树的数据都比根节点大的二叉树堆
weixin_30580341·2019-02-13 13:00

cf 1105 2019/2/10

mod3dpBiu——好题#includeusingnamespacestd;#definelllonglongllf[200050][6];llmod=1e9+7;intmain(){intn,l,r
Ziwen.紫闻·2019-02-10 11:19

bzoj3144 切糕

题目链接题意这个题首先要理解好题意，就是说给这个长方体横着切开。要求相邻的两个位置切点的为值不能相差大于\(D\)。说的再直白一点就是。
wxyww·2019-02-08 10:00

一道dfs和dp结合的好题 --- Longest Run on a SnowboardUVA-10285

题目链接：https://vjudge.net/problem/19213/origin大致题意：一个滑雪者想知道自己在固定高度的山坡中最多能滑的距离是多少。思路：首先想到的就是dfs，但是。。超时了，所以我们要用到动态规划进行优化。dfs的思路就是从第一个位置开始dfs搜索。dp的思路就是数形的思维，每一个树的根节点就是dp[x][y]。这是一个4叉树，当dp[x1][y1]#include#i
mpeter·2019-02-08 00:00

记2019美赛建模

（然后又睡了几个钟，哈哈）早上六点放题，尽可能的在上午选好题，最晚也要在第一天定下题。遇到实在不清楚哪题好的情况，每题都限制一个思考
Xindolia_Ring·2019-02-06 18:48

WC2019打铁记

讲课到现在已经忘的差不多了，印象里只有一场rxd的杂题选讲听懂了个大概，其它的大多中间断线重连失败，还有朱老大那种开头就劝退的，pty说生成函数的那个很简单，虽然我一脸懵逼。
Cold_Chair·2019-02-03 22:10

前言---致读者

摄于巴塞罗那我还没想好题目，暂时就叫这个名字，主要是记录一下我三十岁之前的人生，这些年经历的事，见过的人，有过的感想。
c343a60b1ce6·2019-01-27 03:22

近年在思考如何写好题目

所有工作都有相应的套路。过去一个多月了，我似乎还没有找到套路。自媒体的开始我是先在熟悉的工作开始写起的，比如CAD，除了假期，天天在用，也经常有同事问很奇怪的问题。因为我以为那不是问题，结果因为每个人接触的时间不一样，思维也不一样。或许最主要是他们没有经历过用很低版本的CAD，所以弄出了这么多问题。正是这个原因，我选择了写CAD的点点滴滴。无论前面写得好与不好，但总有一天会发现到了尽头。即使功能有
空易水·2019-01-26 12:43

bzoj1758: [Wc2010]重建计划（01分数规划+长链剖分+线段树）

传送门长链剖分好题。题意简述：给一棵树，问边数在[L,R][L,R][L,R]之间的路径权值和与边数之比的最大值。思路：用脚指头想都知道要01分数规划。考虑怎么checkcheckcheck。
SC.ldxcaicai·2019-01-21 13:51

bzoj2388: 旅行规划（分块+凸包）

传送门分块好题。题意：维护区间加，维护区间前缀和的最大值（前缀和指从1开始的）。思路：考虑分块维护答案。
SC.ldxcaicai·2019-01-20 17:53

聊天就能赚钱，你信吗？

本人现在需要大量的好故事，好题材。如果有兴趣的童鞋们，欢迎提供素材给我。题材不限：亲情、爱情、职场等等。
叶冷清秋·2019-01-20 11:01

聊天就能赚钱，你信吗？

本人现在需要大量的好故事，好题材。如果有兴趣的童鞋们，欢迎提供素材给我。题材不限：亲情、爱情、职场等等。
叶冷清秋·2019-01-20 11:01

bzoj3252: 攻略（长链剖分+贪心）

传送门长链剖分好题。题意：给一棵带点权的树，可以从根节点到任一叶节点走kkk次，走过的点只能计算一次，问kkk次走过的点点权值和最大值。思路：考虑将整棵树带权长链剖分，这样链与链之间是不会重复选择的。
SC.ldxcaicai·2019-01-19 16:22

2019-01-11

一听这话我就知道个大概，人家接着说：嗯～考了98，有道题粗心没看好题目！英语测试满分！难
忻谧·2019-01-11 23:53

bzoj4543: [POI2014]Hotel加强版（长链剖分+dp）

传送门代码：长链剖分好题。题意：给你一棵树，问树上选三个互不相同的节点，使得这个三个点两两之间距离相等的方案数。思路：先考虑dpdpdp。
SC.ldxcaicai·2019-01-08 17:02

bzoj4001: [TJOI2015]概率论（生成函数）

传送门生成函数好题。题意简述：求nnn个点的树的叶子数期望值。思路：考虑fnf_nfn表示nnn个节点的树的数量。
SC.ldxcaicai·2018-12-31 22:34

bzoj3027: [Ceoi2004]Sweet（生成函数+搜索）

传送门生成函数好题。题意简述：给出n个盒子，第iii个盒子里有mim_imi颗相同的糖（但不同盒子中的糖不相同），问有多少种选法可以从各盒子中选出数量在[a,b][a,b][a,b]之间的糖果。
SC.ldxcaicai·2018-12-30 20:09

【总结】 BZOJ1000~1099板刷计划

1000A+B这种入门题就不用写了吧.1008快速幂简单题,直接容斥一下就好了.1015考虑对于从属关系建图,然后直接加入并查集就好了.1018线段树维护连通性好题.1036树链剖分入门题,直接搞就好了
cjgjh·2018-12-26 14:00

与其年底惶恐，不如平日用功

列的书单上还有长长的一串没有翻开；年前听完心理学网课的计划眼看就完不成了；已经列好题目定好主题的文章，因事过境迁早已不知所云没了下文；办了年卡的瑜伽班，去练习的次数加起来都能数得清……新的一年到来时，也曾信誓
辛宇卉·2018-12-24 11:19

人生的质地

表弟在准备考研，前段时间我们交流，他问我，“我发现学习一科新的内容，复习3个小时，真正理解的内容很少，可能自己理解比较慢，但是不这样做，就真的感觉自己就是在看书，达不到10页的总和，比如数学，真正的好题
代林_e359·2018-12-22 07:24

老烟枪戒烟日记（二十六）

如今的我，每天写好题目后，就开始坐着犯愁了。思考着今儿的文字如何码？越是到了如何下笔写内容时，越犯踌躇。为何呢？老是给大家摊煎饼果子，吃的时间长了，谁不腻啊！想要改换口味吧，谈何容易啊？
於万斯年受天之祜·2018-12-15 00:10

FWT泛做

我们约定:下文中的⊕\oplus⊕表示异或符号,∩\cap∩代表按位与，∪\cup∪代表按位或，cnt[i]cnt[i]cnt[i]表示iii二进制上111的个数，带*标记的为好题集顺便提一下O(n22n
Rayment_cc·2018-12-14 17:10

如果时间可以倒流

古人爱好题诗写词，留下了大量经典的篇章。我想写作是为了记录，记录是为了不忘记，找一个存放记忆的地方。如果时光可以倒流，我多想回
谷月影·2018-12-13 22:10

第二次博客作业

知识点可以理解，但对于复杂题目，一是不能一时间想到用函数的递归或调用，二是不能熟练写出关键部分。如汉诺塔问题，思维抽象化，步骤复杂，自己想不到。2.数组的各种排序方法。
世界和时节·2018-12-08 22:00

[SDOI2010]地精部落 DP

LG传送门DP好题题意很简单，就是求1～n的排列，满足一个数两边的数要么都比它大要么都比它小，求这样的排列个数对\(p\)取膜的值（为了表述简单，我们称这样的排列为波动序列）。
newbiechd·2018-11-16 10:00

【题解】Luogu P1503 鬼子进村

平衡树好题原题传送门这道题要用Splay，我博客里有对Splay的详细介绍这道题思维有点难，要把被摧毁的节点插入平衡树，而不是把没有摧毁的节点插入先把0和n+1插入平衡树，作为边界操作1：摧毁节点，把该点插入平衡树操作
JSOI爆零珂学家yzhang·2018-11-14 21:00

【题解】 Luogu CF375D Tree and Queries

原题传送门这道题要用树链剖分，我博客里有对树链剖分的详细介绍我博客中对莫队的详细介绍莫队好题我一上来想写线段树，随后觉得不好写并弃坑我们可以看见没有修改操作，钦定莫队但这是在树上，所以不能直接用莫队（废话
JSOI爆零珂学家yzhang·2018-11-13 21:00

2018-11-1杂题选讲

2018-11-1杂题选讲T1黄金阵容均衡原题总共有种能力编号为1到m。
C_S_X_·2018-11-04 22:35

2018-10-25杂题选讲

2018-10-25杂题选讲T5灾难原题一个食物网有N个点，代表N种生物，如果生物x可以吃生物y，那么从y向x连一个有向边。这个图没有环。
C_S_X_·2018-10-26 13:10

2018.10.25 bzoj4350: 括号序列再战猪猪侠（区间dp）

传送门区间dp好题。首先我们并不用把右括号拿进来一起dpdpdp，而是直接用左括号来dpdpdp。然后定义状态fi,jf_{i,j}fi,j表示区间[l,r][l,r][l,r]的合法方案数。
SC.ldxcaicai·2018-10-25 08:25

2018.10.23 NOIP训练 Leo的组合数问题（组合数学+莫队）

传送门好题。考察了莫队和组合数学两个知识板块。首先需要推出单次已知n,mn,mn,m的答案的式子。我们令f[i]f[i]f[i]表示当前最大值为第iii个数的方案数。
SC.ldxcaicai·2018-10-23 21:39
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他