wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共395篇）

codeforces1301解题报告

A.Three Strings 【题意】给出三个长度为的字符串,,。对于的每个字符都要和或中对应位置的字符交换，问是否有一种交换方法使得最终,两个字符串相同。【思路】如果中的每个字符都与或中对应位置的字符相同，那么肯定存在解。否则无解。【代码】 #include<cstdio>...

2020-02-19

2 761

codeforces1303解题报告

A. Erasing Zeroes 【题意】给出一个串求出最小删除多少个0，使得所有的1是连续的。【思路】特判全是的情况。答案就是最左边的和最右边的之间的的个数。【代码】 #include<cstdio> #include<iostream> #include&l...

2020-02-19

2 691

codeforces1304解题报告<

A. Two Rabbits 【题意】两只兔子分别从两个位置相向跳跃，每步分别可跳步。问跳多少步后可以相遇。如果无法相遇输出。【思路】输出即可。不能整除时即无解。【代码】 #include<cstdio> #include<iostream> #include<...

2020-02-19

0 520

codeforces1307解题报告

A. Cow and Haybales 【题意】给出一个长度为n的数列，每次操作可以将相邻的两个数字，其中一个-1，另外一个+1。问K次操作后1位置的数最大为多少。【思路】直接把操作转化为对与第i个位置，花费的步数向1号位置转移个1。最后1号位置的最大值。贪心的从左往右考虑，每次可以转移的...

2020-02-19

1 601

容斥法解决错排问题

错排问题简单来说，错排问题就是问有多少个长度为的排列，使得对于所有的都有。递推式错排的一个递推式就是这个递推式复杂度显然是线性的。关于这个递推式的推导请自行百度。这里不再赘述。容斥法解错排问题第一次看到错排问题的时候，并没有推导出上面的递推式。而是用了一种容斥的方法。自认为更加简单易懂...

2020-01-16

2 551

CSP2019游记

Day-1 晚上按照惯例举行了送行仪式，吃了断头餐，然后就互抹吃蛋糕以示祝福。自己蛋糕太少了一口就吃完了，然后就只能静待被抹。。。然后xky送我了一大块奶油，然后，嘿嘿嘿~ 。拿着我新缴获的“弹药”一路往卫生间走，迎面走来个刚洗完脸的。 “洗干净了么？” ”嗯“ ”我看看“，然后趁其不备再抹一把。...

2020-01-16

2 0

牛客OI周赛13题解

0还是1 30分做法爆搜。 60分做法对于最后一个运算为异或的情况，不管前n个组成了什么，都可以通过最后一个数字调节为1。所以答案就是 100分做法用表示进行了前次运算之后，得到0,1的方案数。如果当前位置的运算符为&。那么运算后为，只能从转移过来，并且当前位必须为1。运算后为0，...

2019-12-07

0 540

CF1178 解题报告

A 题意给出一个长度为的序列。选出他的一个子序列。满足下列条件。必须选择对于所有的(为所选序列的长度)都有输出一个符合条件的子序列。 solve 将所有满足的都选上。如果无法达到条件3，说明无解。否则输出。 code /* * @Author: wxyww * @Date: ...

2019-07-21

2 714

左偏树

主要应用首先要知道左偏树是用来干什么的。如果给我们两个优先序列，然后让我把这两个优先队列合并成一个优先队列。如果直接用堆，就是将一个队列里面的数不断弹出然后扔到另一个队列里。复杂度是n为队列中数的个数。但是用左偏树就可以做到。PS：为了便于讨论，本文所有的左偏树均已小根树为例。两个定义外节点:...

2019-07-19

0 902

树的直径

定义树的直径就是指树上的最长路径。一棵树可能有多个直径，并且这些直径一定两两相交。性质性质1 从树上的任何一个点为起点，所找到的最长路径的的终点一定是直径的一个端点。证明:考虑反证法。①假设直径与最长路径没有交集用表示从到的距离。是直径。是从出发的最长路径。因为(如果相等，也是一条直径，已...

2019-07-19

0 596