jz929

2020年11月1日

jzoj 6838. 2020.10.31【NOIP提高A组】T4 小j 的组合

摘要：考虑将操作转变为每个点可经过次数$+1$，设每个点可经过次数为$e[i]$，那答案即为$\sum (e[i]-1)$。当每个点的可经过次数等于该点度数的时候，才应当是最优解。我们可以通过求直径，然后从直径一端开始跑，先跑非直径边后直接走直径，这样最优。由于每条非直径的边走完以后还要返回到父阅读全文

posted @ 2020-11-01 08:23 jz929 阅读(82) 评论(0) 推荐(0) 编辑

2020.10.31【NOIP提高A组】模拟总结

摘要：估分：$50 + 45 + 0 + 0 = 95$ 考场：$100(50) + 45 + 0 + 0 = 145(95)$ 应该是数据没有放完的锅。。。 $T1$ 考场考虑$O(n^3)$暴力，每三个点求中点+求垂直平分线+求交点。正解很巧妙，它发现对于每三个点的九点圆心，是$(a+b+c)/ 阅读全文

posted @ 2020-11-01 07:35 jz929 阅读(44) 评论(0) 推荐(0) 编辑

2020年10月29日

2020.10.29【NOIP提高A组】模拟总结

摘要：估分：$100 + 60 + 10 + 0 = 170$ 考场：$100 + 60 + 10 + 0 = 170$ 考场淦$T2$淦到自己疯掉了，结果只解决了反树的问题，对于子树覆盖所有点的不会。 $T1$ 简单题。手玩一下即可。 $T2$ $Solution\ Access$ \(T3 阅读全文

posted @ 2020-10-29 22:40 jz929 阅读(93) 评论(0) 推荐(0) 编辑

2020年10月25日

2020.10.25【NOIP提高A组】模拟总结

摘要：估分：$100 + 80 + 10 + 0 = 190$ 考场：$50 + 75 + 10 + 0 = 135$ $T1$ 考场想复杂了。。。时间还$T$爆了。。想到似乎可以用最大流等于最小割来解决问题。然后发现每次删最少的边可以使答案最优。于是每次尝试删边并跑最大流判断。最后$TLE50 阅读全文

posted @ 2020-10-25 12:55 jz929 阅读(104) 评论(0) 推荐(0) 编辑

2020年10月24日

6831. 2020.10.24【NOIP提高A组】T1.lover

摘要：表了一下，发现$dig$有值的数大概只有几万个，可以考虑做做。然后发现它要$gcd<=K$，考虑分解质因数后$DP$。然后不会。考虑$DP$，显然对答案有贡献的数位可以拆分成质因子。设$f[x][0/1][a][b][c][d]$表示当前到了第$x$位，是否有顶格，$gcd$为$2a*3b5^ 阅读全文

posted @ 2020-10-24 21:26 jz929 阅读(107) 评论(0) 推荐(0) 编辑

枚举一个数$n$的所有质因子

摘要：考虑先前的预处理欧拉筛。由于我们得到的$ipri[j]$的$pri[j]$一定是$ipri[j]$的最小质因子。所以我们可以用数组顺便存储一个数的最小质因子，并存一下之后跳到的位置。若$i%pri[j]==0$，则跳到$to[i]$，否则跳到$i$。 $Code$ void prepare 阅读全文

posted @ 2020-10-24 16:40 jz929 阅读(210) 评论(0) 推荐(0) 编辑

gmoj 6832. 2020.10.24【NOIP提高A组】T2.world

摘要： $Solution$ 发现只需要考虑$1$走了$n$步以后是否首次回到$1$即可。搞了半天发现还可以看看$1$走了$n/2$步后是否首次到达$n$。然后$GG$。正解发现可以倒推。考虑奇数情况，设$t=(n+x+1)/2$，那么$(t*2)%(n+1)=x$ 偶数情况显然也可以。所以题阅读全文

posted @ 2020-10-24 15:38 jz929 阅读(107) 评论(0) 推荐(0) 编辑

2020.10.24【NOIP提高A组】模拟总结

摘要：感觉自己好$sb$。。。估分：$0 + 30 + 0 + 0 = 30$ 考场：$30 + 30 + 0 + 0 = 60$ $T1$ $Solution\ link$ $T2$ 我的心历路程+$Solution$ $T3$ 可以发现，其实可以将合并化作$K$叉树。而对于$X 阅读全文

posted @ 2020-10-24 15:36 jz929 阅读(95) 评论(0) 推荐(0) 编辑

2020年10月17日

2020.10.17【NOIP提高A组】模拟总结

摘要：爆炸这就是没看数据范围不开$longlong$以及最后暴力都不调样例还有的结果死的透红透红的考场：$0 + 100 + 0 + 0 = 100$ 估分：$24 + 100 + 30 + 1 = 155$ (16) $T1$ 一开始，$SG$函数？！昨天刚搞过！！！然后，到死也推不出来，打阅读全文

posted @ 2020-10-17 16:44 jz929 阅读(79) 评论(0) 推荐(0) 编辑

2020年10月13日

6813. 【2020.10.05提高组模拟】送信

摘要：真的是我第一次打不是板题的三维偏序。。。打得我精疲力尽要死要活。。。 $Solution$ 我们尝试将树上问题转化成一个平面内的问题。我们先按时间排序。对于添加一个点对，我们可以看成在$(dfn[x]$$ed[x],dfn[y]$$ed[y])$这个矩阵当中加$1$。到时候查询的时候只阅读全文

posted @ 2020-10-13 11:46 jz929 阅读(146) 评论(0) 推荐(0) 编辑

前天我遇见了小兔，昨天遇见了小鹿，今天则遇见了你。

公告